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