暮云林凌

摘要： 基本思想： 第一次见到01背包中的最小值背包问题，即相同容量下装满所能有的最小值，如果没法装满，则dp[m]=MAX； 具体思想和最大值01背包思想有出入； 最大值背包思想是从0开始，并且从后向前更新； 而最小值背包思想dp[0]作为边界，剩下初始化为最大值，遍历更新方式和最大值背包问题方式相同； 阅读全文

摘要： 基本思想： 总结过； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 10000; int c, n; int dp[maxn]; int w[ 阅读全文