Ulysses_k的博客

原创 01背包问题中两个背包的解法

问题描述大致如下：给你n个物品，两个背包，如何装包可以使得两个背包得到的价值是最大的？一个简化问题：来自微软的笔试题。题目大意：有两条生产线，一条可以工作x小时，一条工作y小时。一个数组表示每种汽车生产需要多久。要求最多生产多少种汽车。解析：这里物品的价值都为1了具体代码如下（包括01背包双背包问题的板子【python】）# 双背包问题的板子# dp[i][j][k]表示第i件物品 第一个背包容量j 第二个背包容量k 所能得到的最大价值# 三种状态转移 1、不装..