CareerCup 8.7

lml 发表于 2012-8-22 01:12
f += f，这个没看懂，这个求的是个数吧，但为什么呢？

感觉这个题和http://love-oriented.com/pack/P1 ...

这句写错了 不知道怎么复制的 看程序明明是 f(i) += f(i-v)   // 发现原来是论坛会吃掉 [ i ] ，只好打圆括号了
这个就是完全背包的方程变了一下 是求个数
f[i-v] 是 i-v 的种数对吧，如果把每一种情况都加进来一个 v 的硬币，
这样不就是 f[i-v] 种 i 的币值嘛

这类问题挺多的 所以感觉像吧

BinaryWitch 发表于 2012-8-22 01:44
这句写错了 不知道怎么复制的 看程序明明是 f(i) += f(i-v)   // 发现原来是论坛会吃掉 [ i ] ，只好打圆 ...

我靠，我二了。多谢