白菜芯的菜田

2010年3月11日

toj acm1057 piggy bank

摘要： 题目如下：http://acm.tju.edu.cn/toj/showp1057.html一开始苦思仍然没找到非枚举的方法，于是用枚举算了一遍，果不其然地超时了。后来上网搜索后，看到一句提示，可以采用动态规划的方法。由于题目要求中硬币数量和重量都为整数，可以做一个长度为硬币总重量+1的数组value[i]，然后将其全部赋上最大值MAX，value[i]代表硬币总重量为i的情况下，最小可能的价值。然... 阅读全文

posted @ 2010-03-11 20:02 白菜芯 阅读(433) 评论(0) 推荐(0)