WaWaKing

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #【模板】01背包#

初始不装装入物品时的二维表示：f[0][0],f[0][1],...,f[0][V] 两种问题的主要区别：状态转移f[]的初始值不同。本题解主要讲解为什么要这样初始化。问题一：背包至少能装多大价值的物品背包可以不装满由于背包可以不装满，所以初始f[i][j]的i=0,j=1~V时，不管背...

C++ 动态规划

2024-01-15

7 331