uva 674 - Coin Change
摘要:
这题调试了好久啊。不要一开始就想着动态规划,慢慢做就可以做出来了,要记着给d[i][1]赋值。#include#includeusing namespace std;long long d[6][8000];int coin[6]={0,1,5,10,25,50};long long dp( int a,int k){ if(d[a][k]>0) return d[a][k]; d[a][k]=0; for(int i=0;i>m){ if(m==0){ cout<<0<<endl; continue; ... 阅读全文
posted @ 2014-03-05 14:50 云在心 阅读(147) 评论(0) 推荐(0)
浙公网安备 33010602011771号