DP，背包的思想。
問 最多7489塊錢。有多少種組成方式。面額分別為 1，5，10，25，50；
由於不限制硬幣數量，所以完全背包，累加就可以了。
#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(i,a,n) for(int i= a;i< n ;i++) #define FOR0(i,a,b) for(int i=a;i>=b;i--) #define pb push_back #define mp make_pair #define ft first #define sd second #define sf scanf #define pf printf #define acfun std::ios::sync_with_stdio(false) #define SIZE 10000+1 using namespace std; int dp[SIZE]; int main() { int coin[]={1,5,10,25,50}; CLR(dp,0); dp[0]=1; FOR(i,0,5) { FOR(j,coin[i],SIZE) dp[j]+=dp[j-coin[i]]; } int n; while(~sf("%d",&n)) pf("%d\n",dp[n]); }
[cpp] */ &nbs
//=========================
橫看成嶺側成峰，計算視覺大不同。觀看的角度不同，成像自然不同
string大法好,STL萬歲。codevs 1860 最大
ANSI C++ 中的 Singlet
zoj 2334 Monkey King/左偏樹+並查集，z
