摘要：
一.01背包 Q：N物品，T容量，Wi消耗，Vi价值，每件物品取一个，怎样价值最大？（还记得在清北手推了二维的转移方程，但现在并不知道倒序的原理） 注意：倒序j 二.完全背包 Q：N物品，T容量，Wi消耗，Vi价值，每件物品取随意个，怎样价值最大？ 注意：正序j 三.多重背包 Q:N物品，T容量，W 阅读全文
摘要：
这道题是一个01背包的延伸题，只要透彻理解了，就不难了。 这个题有两个T,一个是体积一个是质量，所以这时候我们必须要加一个for了，同时要优化空间(三维降二维），然后用f[j][k]来表示当体积为j,质量为k时的最大价值，加一个for,最后输出即可。 1.再去复习所有背包问题，再去推导方程，注意不同 阅读全文
摘要：
这是2008普及组真题，是一个提高—的模拟。 仔细读完题便有了思路:累放在i行能隔开wi个，比较排序wi,输出即可。所以在这里遇到了结构体排序的问题与手写cmp的问题。对于两个语法知识掌握得都不好，所以造成了死循环或者......(迄今仍然不知道错在了哪里）,所以wa1,wa2,wa3..蓝瘦,希望 阅读全文