摘要：
给你一个$n$种面值的货币系统，求组成面值为m的货币有多少种方案。 其中$1 \le n$,$m \le 10000$ ## 输入 第1行：两个数$n$（表示面值的种数） ，$m$（表示$n$种面值组成的总面值） 接下来$n$行，每行一个数，表示一种面值 ## 输出 $n$种面值组成面值为$m$的货 阅读全文
摘要：
设有$n$种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为$m$，今从$n$种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于$m$，而价值的和为最大。 ## 输入 第1行：两个整数，$m$（背包容量，$m using namespace 阅读全文
摘要：
# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对 阅读全文
摘要：
01背包问题： 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维数组优化： for(i 阅读全文
摘要：
一个在旅途中的长者有一个最多能用$M$公斤的背包，现在有$n$件物品，它们的重量分别是$W1，W2，...,Wn$,它们的价值分别为$C1,C2,...,Cn$.求旅行者能获得最大总价值。 ## 输入 - 第1行：两个整数，$M$（背包容量，$M\le200$）和$n$（物品数量，$n\le30$） 阅读全文