2012年3月28日
pku1252 Euro Efficiency
摘要： 有6种面值的货币，最小的是1，求出用最少的货币数凑成1..100的最少货币数，输出其中的最大值和他们的平均值。而可以用减法。例如：6=1+2+3,6=7-1，那么凑成6的最小货币数为2.是一个没有下限的背包问题，体积数组开到3000+就可以了（经过试验了）。View Code 1 program pku1252(input,output); 2 var 3 f : array[-3000..3000] of longint; 4 v : array[1..6] of longint; 5 cases,e : longint; 6 procedure ... 阅读全文
posted @ 2012-03-28 16:20 Codinginging 阅读(297) 评论(0) 推荐(0)