摘要：
题意：给出一个t代表有t组数据，然后给出n，n代表有n种石头，v代表旅行者的背包容量，然后给出n种石头的价值和容量大小，求能带走的最大价值 思路：01背包问题，每种石头只有拿与不拿两种状态、（其实我是为理解dp而来的） 一维数组也能过、只是第二层必须反序来、顺序的话同一件物品可能会被取多次 贴一份W 阅读全文
摘要：
题意：有一个存钱罐，空罐时的重量是e，满罐时的重量是f，现在有n种硬币，每一种有无限个，现在给出每一种硬币的价值p和重量w，问存钱罐中最少钱，输出最小钱，否则输出... 思路：变形的完全背包问题，只是求最小值 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文