摘要：
爱与愁大神后院里种了n 棵樱花树，每棵都有美学值 爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花： 一种樱花树看一遍过，一种樱花树最多看，一种樱花树可以看无数遍。 但是看每棵樱花树都有一定的时间 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最 阅读全文
摘要：
自 01背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包， 他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 ###1. 动态规划 分组背包 ``` int maxval(int v,vector&c,vector&w, 阅读全文
摘要：
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000），可以表示成多少种重量？ ###1. 动态规划 多重背包问题，结合0-1背包求解 ``` void ZeroOnePack(int cost,vector &dp){ for(int j=1000;j>=cost;j--) 阅读全文