- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 [算法]动态规划之0-1背包
问题描述描述:石头收藏家小明在徒步登山的时候发现了一堆美丽的石头。这些石头价值不菲,但是都很重,小明自身的力气有限,一次只能拿他拿得动的一部分。每块石头的重量不同,价值也不同。问小明在力所能及的情况下能拿走价值多少的石头。 说明:小明只能搬运一次。 例如:小明只能拿得动 10 kg,每块石头的重量分别为2kg,3kg,5kg,7kg,对应的价值分别为 1万,5万,2万,4万。小明能拿的是 3kg
2017-02-08 17:12:44 1352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人