首页 > TAG信息列表 > 选法
[AcWing 1023] 买书
点击查看代码 #include<iostream> using namespace std; const int N = 110, M = 10010; int m; int v[4] = {10, 20, 50, 100}; int f[M]; int main() { cin >> m; f[0] = 1; for (int i = 0; i < 4; i ++) for (int j = v[i]; j <= m; j ++) f[j][AcWing 278] 数字组合
点击查看代码 #include<iostream> using namespace std; const int N = 110, M = 10010; int n, m; int a[N]; int f[M]; int main() { cin >> n >> m; for (int i = 1; i <= n; i ++) cin >> a[i]; f[0] = 1; for (int i = 1; i <= n; i ++)背包问题之模板题 Python实现
前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定\(N\)个物品和容量为\(V\)的背包，每个物品有两个属性：价值\(w_i\)和体积\(v_i\)，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品数量和背包容量 1 2 # 物