shaojun yuan - WizFolioshaojun yuan, SiChuan University
AndyYuan 多重背包 #include<iostream>//01背包问题状态转移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])区别:因为物品只能装一次所以在比较装入物品后的价值时使用i-1而不是i因为物品只能装一次 using namespace std; int main(){ int...
doi:10.1016/j.jcis.2019.05.030Arthur HubbardJournal of Colloid and Interface Science