#include using namespace std; const int MAXN = 1000 + 10; int weight[MAXN]; int value[MAXN]; int dp[MAXN][MAXN]; int main() { int n, m; //输入物品的数量和背包的容量 while (cin >> m >> n) { for (int i = 1; i <= n; i++) { //默认从下标为1的位置开始 cin >> weight[i] >> v...