动态规划解决POJ 3624
摘要:
DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN(1 ≤N≤ 3,402) available charms. Each charmiin the supplied list has a weightWi(1 ≤Wi≤ 400), a 'desirability' factorDi(1 ≤Di≤ 100) 阅读全文
posted @ 2011-08-22 21:42 飞-虎 阅读(728) 评论(2) 推荐(1) 编辑