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