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

练习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