摘要： 一句话刚刚的题会了，这题能不会么。 阅读全文

摘要： 这也是一道01背包的题 用的方法比较的巧妙。这个动态规划相当于反过来做的，自己理解就知道了。代码很短 阅读全文

摘要： 这道题一看就知道是01背包，我门用f[i]来表示时间剩余i时的最大的价值 一共只有两种选择取或者不取，可以得到方程式f[i]=max(f[i],f[i-a[i]]+v[i])（a[i]是表示时间，v[i]表示价值） 要注意枚举时间时要从后往前，因为动态规划是无后效性的。 阅读全文