01背包优化 —— 滚动数组

题目:【模板】01背包_牛客题霸_牛客网 (nowcoder.com) 

优化原理:

(从右往左!!)

01背包优化 —— 滚动数组_第1张图片

注意:

01背包优化 —— 滚动数组_第2张图片

你可能感兴趣的:(算法,算法)