UVa674 Coin Change
2015-10-30 18:46
357 查看
完全背包入门,没什么好说的的。
先打表,速度会快很多。
先打表,速度会快很多。
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std; #define maxn 7500 int dp[maxn]; int coin[5]={1,5,10,25,50}; void hehe() { int i,j; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=0;i<5;i++) { for(j=coin[i];j<maxn;j++) { dp[j]+=dp[j-coin[i]]; } } } int main() { int n; hehe(); while(~scanf("%d",&n)) { printf("%d\n",dp ); } return 0; }
相关文章推荐
- 基于Android中dp和px之间进行转换的实现代码
- Android中dip、dp、sp、pt和px的区别详解
- LFC1.0.0 版本发布
- Android px、dp、sp之间相互转换
- android中像素单位dp、px、pt、sp的比较
- 1.10055 - Hashmat the brave warrior
- 2.10071 - Back to High School Physics
- 3.458 - The Decoder
- 4.694 - The Collatz Sequence
- 6.494 - Kindergarten Counting Game
- 7.490 - Rotating Sentences
- 8.414 - Machined Surfaces
- 9.488 - Triangle Wave
- A.457 - Linear Cellular Automata
- B.489 - Hangman Judge
- C.445 - Marvelous Mazes
- 1.10494 - If We Were a Child Again
- 2.424 - Integer Inquiry
- 3.10250 - The Other Two Trees
- 5.465 - Overflow