2016年8月26日
poj-1384 Piggy-Bank
摘要： poj-1384 Piggy-Bank 地址：http://poj.org/problem?id=1384 题意： 知道盒子里面的物体的总重量，得到每一种硬币的价格和重量，求最少钱构成盒子物体总重量的钱的数量。 分析： 典型的不限重背包问题。当然维度也是在可以接受的范围， 直接设置dp数组进行min 阅读全文
posted @ 2016-08-26 21:35 zhang-yd 阅读(191) 评论(0) 推荐(0)