GoldenFingers

摘要： 解题心得：动态规划就是找到状态转移方程式，但是就本题0-1背包问题来说转移方程式很简单，几乎看模板就行了。在本题来说WA了很多次，很郁闷，因为我记录v[i]的时候i是从0开始的，一些特殊数据就很尴尬了，比如 0 3，0 0.1，0 0.1，0 0.1。所以记录i要从1... 阅读全文