§07 动态规划

完全背包

物品可取无限件：转移来自本行左侧 dp[i][c-w]+v——与 0-1 背包只差一个下标。

完全背包

第 01 / 29 步

完全背包：3 种物品（各取无限件），容量 8。

伪代码


				
					
					1
					// 完全背包：物品无限件
				
			
				
					
					2
					dp[i][c] = max(dp[i-1][c],        // 不取
				
			
				
					
					3
					               dp[i][c-w[i]] + v[i]) // 再取一次(同行左列!)

01 / 29

速度