简单的钱币兑换问题，就是钱的种类多了一点，完全背包。

#include<cstdio>

#include<cstring>

int main ()

{

    int i,j,dp[];

    memset(dp,,sizeof(dp));

    dp[]=;

    for(i=; i<=; i++)

        for(j=i; j<=; j++)

            dp[j]+=dp[j-i];

    while(~scanf("%d",&i))

        printf("%d\n",dp[i]);

    return ;

}

最新文章

1. 【转】C#多线程示例
2. CSS3的nth-child(n)选择器学习
3. Ansible playbook API 开发 调用测试
4. eclipse项目中关于导入的项目里提示HttpServletRequest 不能引用的解决办法
5. ViewSwitcher用法浅析
6. ［译］一个灵活的 Trello 敏捷工作流
7. Serializable序列化
8. 快速提高Android开发调试的使用技巧
9. 4.Apache Spark的工作原理
10. A*寻路算法入门(四)
11. 布局无法发送，布局发布状态停留在“Transferring”,进度停留在 0%
12. 转载：IIS 之 连接数、并发连接数、最大并发工作线程数、队列长度、最大工作进程数
13. helm-chart４，流程控制和变量
14. spring cloud 版本号与 boot版本之间的对应关系（版本不对，会导致pom无法引入）
15. jQuery事件委托
16. 【ORACLE】重写控制文件
17. CTF中图片隐藏文件分离方法
18. 《Spring2之站立会议8》
19. ksyun主机挂载ksyun硬盘
20. Eddy's digital Roots

热门文章

1. C#开发学习——web服务器端控件
2. 使用pip安装报错的处理方法_2
3. WPF 后台绑定样式
4. HDU 3361 ASCII
5. 在GNU/Linux下使用Lilypond排版简谱
6. [Python]-类型转换
7. SQL总结之对比和备份
8. 让IE的Button自适应文字宽度兼容
9. 第一百一十六节，JavaScript，DOM操作样式
10. webstorm for mac 破解步骤