Dollars
摘要:
uva147:题意:给你几种钱币,在给你一个钱的数目,问有多少种用这些钱来组成这个数目。题解:完全背包,不过此时要把钱的数目*100,因为是小数,背包的容量都是整数,然后dp,求出每个容量的数目即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int we[13]; 8 long long dp[30003]; 9 int main(){10 we[1]=5;we[2]=10;we[3]=20;we[4]=50;we[5]=100;11 we[6]=200;we... 阅读全文
posted @ 2013-11-01 16:12 天依蓝 阅读(217) 评论(0) 推荐(0) 编辑