《算法图解》第九章 动态规划

练习9.2

  1(磅) 2 3. 4 5 6
水(w) 0 0 10w 10w 10w 10w
书(b) 3b 3b 10w 13wb 13wb 13wb
食物(f) 3b 9f 12fb 13wb 19wf 21fwb
夹克(j) 3b 9f 12fb 14jf 19wf 21fwb
相机(c) 6c 9bc/f 15cf 18cfb 20cjf 25cwf

所以携带相机 水和食物价值更高

9.3

  b l u e
c 0 0 0 0
l 0 1 0 0
u 0 0 2 0
e 0 0 0 3
s 0 0 0 0

猜你喜欢

转载自www.cnblogs.com/love-study-chase/p/11498120.html