基于 Python 控制台的动态规划 0-1 背包问题 的课程设计作业程序实现

功能说明 输入部分： 用户输入背包容量、物品数量，以及每个物品的重量和价值。 通过控制台动态录入数据，便于测试不同情况。 动态规划表： 使用二维数组 dp[i][j] 存储前 i 个物品在容量 j 时的最大价值。 转移方程： 如果物品 i 的重量大于当前容量：dp[i][j] = dp[i-1][j] 否则：dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i]] + value[i]) 结果回溯： 从动态规划表中回溯找出选中的物品编号。 输出部分： 最大总价值。 选中的物品编号和详细信息。