jqsh_的博客

机房练习题 题干 ps. 闲人… 免进 … 看就看吧 言归正传，这道题是分组背包（我用的01…，后来…，好吧，其实本来用的就是分组，自己都不知道）。pps. 分组背包的题在 这里 ppps. 刚教完小师弟，手指头都紫了（粉笔的颜色） 先推导大表，如下图： （最好自己从新画一遍） 这里能够看出，每一个数均可从上一个推导而来（注意，不是一定！！！）。例如，（3，3）可以从（2,3）推导而来 与此同时，它也可以从另一个位置推导。即 : $$ ...