mltang

摘要： 完全背包问题 让你尽可能的少装价值，装满背包 就把dp[0]=0即可，其他变成inf，然后就是标准的完全背包问题 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> using name 阅读全文

摘要： 完全背包的话 就是说每一个背包都有n个可以放进 这个复杂度比较高 我们进行了优化 递归方程可以写成 dp[i][j] = max(dp[i][j],dp[i][j-w[i]] + v[i]); 优化的方法： 1、dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]] + 阅读全文