这道题目是多重背包的一个变形体,要求A,B两个学院分一堆价值的东西
A,B两学院要尽可能的平衡,同时如果无法分得平衡的时候A比B多
注意二进制优化的地方,以后写程序能优化的就优化~~~
多重背包即01背包和完全背包的结合体
DP方程 1(01背包):dp[i][j]=max(dp[i-1][j],dp[i-1][j-volume[i]]+value[i])
DP方程 2(完全背包):dp[i][j]=max(dp[i-1][j-k*volume[i]]+k*value[i])
这道题目是多重背包的一个变形体,要求A,B两个学院分一堆价值的东西
A,B两学院要尽可能的平衡,同时如果无法分得平衡的时候A比B多
注意二进制优化的地方,以后写程序能优化的就优化~~~
多重背包即01背包和完全背包的结合体
DP方程 1(01背包):dp[i][j]=max(dp[i-1][j],dp[i-1][j-volume[i]]+value[i])
DP方程 2(完全背包):dp[i][j]=max(dp[i-1][j-k*volume[i]]+k*value[i])