Ulysses_k的博客

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

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