摘要：
题意：给出猪罐子的空质量和满质量，和n个硬币的价值和质量，求猪罐子刚好塞满的的最小价值。思路：选择硬币，完全背包问题，塞满==初始化为无穷，求最小价值，min。代码：#include#include#includeusing namespace std;#define inf 10000000int... 阅读全文
摘要：
题意：给出总资金和投资年份，n个股票 给出股票价格和其一年的利润。问如何选择能获得最大利润。思路：股票可以重复选择，完全背包问题，完全背包也是从01背包衍生而行的，其主要区别在于中间那层循环的次序不同，因为完全背包没有次数的限制，因而其当前状态会受到之前选择的状态影响。这题由于每个股票的价格都是10... 阅读全文