HDU 2069 动态规划
来源:互联网 发布:linux服务器虚拟化方案 编辑:程序博客网 时间:2024/05/18 12:32
状态转移方程 dp[ j ][ k ] = dp[ j-1 ][ k-money[i] ] + dp[ j ] [ k ];
注意 dp[0][0]处赋值为1.
#include<stdio.h>#include<string.h>int dp[101][300];int money[6]={0,1,5,10,25,50};int n;void work(){int i,k,j;memset(dp,0,sizeof(dp));dp[0][0]=1;for(i=1;i<=5;i++){for(j=1;j<=100;j++){for(k=money[i];k<=250;k++)dp[j][k] += dp[j-1][k-money[i]];}}}int main(){int sum,i;work();while(scanf("%d",&n)&&n){sum = 0;for(i=0;i<=100;i++){sum += dp[i][n];}printf("%d\n",sum);}return 0;}
- HDU 2069 动态规划
- 动态规划-hdu 2955
- hdu 动态规划
- HDU动态规划专题
- HDU 1028 动态规划
- hdu 1078 动态规划
- HDU 1160 动态规划
- HDU 1158 动态规划
- hdu 1176 动态规划
- hdu 1423 动态规划
- 动态规划 --- hdu 1003 **
- 动态规划 --- hdu 1176 **
- HDU 1421 动态规划
- hdu 3199 动态规划
- HDU(1003)动态规划
- hdu动态规划集锦
- hdu 1421 动态规划
- hdu 动态规划总结
- 生成GUID字符串
- 2012系统架构设计师考试大纲
- C# GC.Collect()
- 关于模板语言Velocity的简单例子
- 我的面试,我的学习,我的经历
- HDU 2069 动态规划
- 腾讯微博 android Oauth2.0 SDK 使用介绍
- 写正确函数需要注意的地方:最大堆的创建与堆排序
- sqlserver 纯分页
- UNIX网络编程
- Android4.0 StatusBar状态栏启动
- android2.1状态栏显示耳机图标
- 悟透JavaScript之原型真谛 --- (1)
- 截至到目前,所有开源的Android源代码Branch