- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 01背包能够取到的值>=m的最小值
问题如下: 服装店总共有n件衣服,价格分别为P1, P2, …, Pn。店铺开展满500减100活动, 限定顾客每件衣服只能买一件。顾客如何选择衣服搭配最划算(选购衣服价格总和大于500情况下的最小值)。题意:n件衣服,能够拼出的价值总和>=500 的最小值。思路:先找到一个可行解cap,把cap 当做背包容量,然后做01背包。 如果金额为小数,cap扩大100倍就好了。#
2015-04-22 12:19:16 2208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人