01背包模板题。
#include#include using namespace std;//Mystery_Sky//一维01背包模板 #define M 1000int f[M], c[M], w[M];int ans, v, m;int main() { scanf("%d%d", &v, &m); for(int i = 1; i <= m; i++) scanf("%d%d", &c[i], &w[i]); for(int i = 1; i <= m; i++) for(int j = v; j >= c[i]; j--) { f[j] = max(f[j], f[j-c[i]]+w[i]); } printf("%d\n", f[v]); return 0;}