NAN_315

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #【模板】完全背包#

完全背包问题,对于第一问,直接再01背包的基础上的内层循环反过来就行,没有过多描述接下来是对于第二问,我们首先假设前面的有值或者从0转移过来进行转移,这样可以就可以保证这个背包一定是装满的,原理如下:对于开始0处进行转移直接加入就行,假设当前的体积为j,如果vis[j - a[i]]的结果不...

C++ 动态规划

2024-10-09

1 162