uva 674 Coin Change (动态规划:记忆化搜索)
来源:互联网 发布:软件开发周末班 编辑:程序博客网 时间:2024/05/16 16:04
很简单的一道题,记忆化搜索下就可以了
代码如下:
#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 10000using namespace std;int a[] = {50, 25, 10, 5, 1};int dp[5][MAXN];int dfs(int m, int n) { if(dp[m][n] != -1) return dp[m][n]; if(n == 0) return dp[m][n] = 1; int ans = 0; for(int i=m; i<5; ++i) { if(n >= a[i]) ans += dfs(i, n-a[i]); } return dp[m][n] = ans;}int main(void) { int n; memset(dp, -1, sizeof(dp)); while(scanf("%d", &n) != EOF) { printf("%d\n", dfs(0, n)); } return 0;}
0 0
- uva 674 Coin Change (动态规划:记忆化搜索)
- uva 674 - Coin Change(动态规划)
- UVA - 674 - Coin Change(动态规划)
- UVa 674 - Coin Change 动态规划入门
- uva 674 - Coin Change 动态规划
- uva 674 coin change 动态规划
- uva 674 && hdu 2069 coin change(动态规划、母函数)
- uva 10651 Pebble Solitaire(动态规划:记忆化搜索)
- 记忆化搜索,动态规划(巴比伦塔,uva 437)
- 记忆化搜索,动态规划(旅行,uva 1347)
- hdoj--2069--Coin Change(动态规划)
- [动态规划]UVA674 - Coin Change
- UVA 674 - Coin Change
- UVa 674 - Coin Change
- uva 674 Coin Change
- uva:674 - Coin Change
- Uva 674 Coin Change
- uva 674 Coin Change
- PerformClick()
- 堆和栈的区别
- cmake中的一些变量
- linux串口接收不到0x11解决
- 学习Makefile第六课------使用函数
- uva 674 Coin Change (动态规划:记忆化搜索)
- Linux Wireless架构总结
- LDS,让天线长到4G手机面盖上
- untiy3d修改物体的中心点坐标
- zip格式转化成String
- [Ai工程文件] CoolArchitecture较为艺术的网页设计图
- Java生成验证码
- 共享库的初始化和~初始化函数分析
- linux php rpm 安装GD