2013年10月30日
POJ 3624 Charm Bracelet 0-1背包
摘要： 传送门：http://poj.org/problem?id=3624题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。0-1背包入门题。可构建状态转移方程：dp [ i ] [ v ]= max ( dp[ i-1 ] [ v ], ... 阅读全文
posted @ 2013-10-30 17:16 hr_whisper 阅读(158) 评论(0) 推荐(0) 编辑