2017年10月6日
哇，今天做到一个十分666的题目，最后居然化成了背包，而其中的证明真是太妙了！！！
摘要： 一眼看去，完全看不出来这TM是背包。知道用背包可以借之后却还是一脸蒙蔽，后来经过LZ学长的点拨，终于顿悟了！！！ 我们设f[i] 表示用取i个（也可以没有i个）数所可以得到的最大值，那么有方程式：f[i] = max(f[i] , f[v] + d[j]) v = i - l[j]; wokao!! 阅读全文
posted @ 2017-10-06 20:05 cc123321 阅读(227) 评论(0) 推荐(0) 编辑