题解
比较简单的dp问题,01背包的简单变形, 理解就会做。
代码
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m,sum=0;
int w[100];
int dp[20001];
比较简单的dp问题,01背包的简单变形, 理解就会做。
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m,sum=0;
int w[100];
int dp[20001];