http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219

这题不会,看了别人的代码

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int dp[];
int main()
{
int n,i,j;
int w[]= {,,,};
memset(dp,,sizeof(dp));
dp[]=;
for(i=; i<=; i++)
{
for(j=w[i]; j<=; j++)
{
dp[j]=dp[j]+dp[j-w[i]];
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",dp[n]);
}
return ;
}

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2934

这题就是换零钱的变形

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int main()
{
int T,n,dp[];
int w[]= {,,,,,,,,,,,,,,,,,,,,};
memset(dp,,sizeof(dp));
dp[]=;
for(int i=; i<=; i++)
{
for(int j=w[i]; j<=; j++)
{
dp[j]=dp[j]+dp[j-w[i]];
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",dp[n]);
}
return ;
}

最新文章

  1. .NET Core中间件的注册和管道的构建(3) ---- 使用Map/MapWhen扩展方法
  2. IIS 301 重定向 带参数链接
  3. .NET操作Xml类
  4. NOIP201307货车运输
  5. OLE/COM 对象查看器 &amp; OLE常用术语
  6. Sql--列操作
  7. 使用maven来管理您的java项目
  8. php的引用&amp;(就是在变量或者函数、对象等前面加上&amp;符号)
  9. hdu 1093 A+B for Input-Output Practice (V)
  10. C#数据库读取数据后转换为INT32后计算的小技巧
  11. 5.PHP 教程_PHP echo/print
  12. mailcore -- Mail port
  13. Extjs4---Cannot read property 'addCls' of null - heirenheiren的专栏 - 博客频道 - CSDN.NET
  14. 开源纯C#工控网关+组态软件(四)上下位机通讯原理
  15. handlebars.js模版引擎随记
  16. 【转】shell脚本中如何传入参数
  17. 【全网最全的博客美化系列教程】08.自定义地址栏Logo
  18. node环境下express路由,
  19. Azure Redis Cache (5) Redis Cache Cluster集群模式
  20. [转载]linux中sed的用法

热门文章

  1. 【WEB前端系列之CSS】CSS3动画之Animation
  2. Eclipse中如何在指定工程中搜索指定的字符串
  3. laravel curl post json
  4. webstorm启动报错
  5. 自定义vue全局组件use使用
  6. 删除个别主机的Know_hosts文件信息
  7. 【JSP】JSP指令
  8. State Server实现多机器多站点 Session 共享 全手记
  9. Redis学习资料整理
  10. codeforces 883H - Palindromic Cut - [字符串处理]