//完全背包  求方案数目
//f[i][j] 只从前i个物品中选,且总体积恰好为j的方案的集合
//f[i][j]=f[i-1][j]+f[i-1][j-v*1]+f[i-1][j-v*2]+...f[i-1][j-v*s]
//f[i][j-v]= f[i-1][j-v*1]+f[i-1][j-v*2]+...f[i-1][j-v*s]
//所以 f[i][j]=f[i-1][j]+f[i][j-v]
#include <iostream>
using namespace std;
const int N = ;
int n;
int v[] = {, , , };
int f[N];
int main() {
cin >> n;
f[] = ;
for (int i = ; i < ; i ++ )
for (int j = v[i]; j <= n; j ++ )
f[j] =f[j] + f[j - v[i]];
cout << f[n] << endl;
return ;
}

最新文章

  1. linux vsftpd 配置
  2. 事务操作(BEGIN/COMMIT/ROLLBACK/SAVE TRANSACTION)
  3. 【洛谷P2889】Milking Time
  4. codeforces 496A. Minimum Difficulty 解题报告
  5. 同时大量连接导致的DDOS攻击,导致收发器宕机,用户大面积超时掉线
  6. iOS 基础复习
  7. ecslipe cdt lib link
  8. SET Statements for SQLServer
  9. Linux命令(16)压缩,解压文件
  10. Laravel 5 基础(八)- 模型、控制器、视图基础流程
  11. php的fread函数的一个巨大的坑
  12. PencilDraw: 用简化的C语言画图!
  13. 启程、对C的继承
  14. 探索 ConcurrentHashMap 高并发性的实现机制
  15. Yarn篇--搭建yran集群
  16. iOS - Quartz 2D 二维绘图
  17. 您只能在 HTML 输出中使用 document.write。如果您在文档加载后使用该方法,会覆盖整个文档
  18. 学习笔记:python3,PIP安装第三方库(2017)
  19. PAT A1033 To Fill or Not to Fill (25 分)——贪心
  20. [原创] Xinput_1.3.DLL / MSVCR100.DLL文件缺失解决办法

热门文章

  1. R语言常用的矩阵操作
  2. 解决Intellij Idea下修改jsp页面不自动更新
  3. ArcGIS Runtime SDK for Android中SimpleFillSymbol.Style样式
  4. Qt编写的项目作品1-自定义控件大全
  5. MySQL 当记录不存在时插入(insert if not exists、dual )
  6. SSH自动断开后重连的解决方案
  7. Android8.0自定义广播接收不到问题
  8. [Linux] git add时的注意事项
  9. centos7查看启动的进程并杀死
  10. 12 : API