c++使用动态规划求解01背包问题

- 什么是01背包问题？

在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。
如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。

需要注意的是：01背包问题不能使用贪心思想，因为每次选取最大的并不能保证背包刚好装满，遇到01背包问题先找到题目中的“背包”和“物品”，写出状态转移方程。

例题1：(一维数组解决背包问题)
【问题描述】

发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》

精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？

事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。

输入格式
输入文件的第一行是三个整数：v、n、c。

从第二行到第n+1行分别为每块木石的体积和把它衔到东海需要的体力。

输出格式
输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出’Impossible’（不带引号）。

输入输出样例
输入 #1
100 2 10
50 5
50 5
输出 #1
0

输入 #2
10 2 1
50 5
10 2
输出 #2
Impossible
说明/提示
【数据范围】

对于20%的数据，0<n<=50。

对于50%的数据，0<n<=1000。

对于100%的数据，0<n<=10000，所有读入的数均属于[0,10000]，最后结果<=c。
题目指路

分析：
剩余体力为c，剩余需填平体积为v，剩余石块为n
将体力看做背包，剩余体积看做物品，求背包装满（体力用完）时最多能装的物品（最大体积）
状态转移方程：
遍历剩余石块，当遍历到第i块石头时，不断消耗体力j去填充石头，直至体力等于第i块石头所需体力，选取最大体积
f[j]:j体力时最大能填充体积；ms[i][0]： 木石体积 ms[i][1]：所需体力
f[j]=max(f[j],f[j-ms[i][1]]+ms[i][0]);
若体力耗尽时的最大体积小于需填平体积v 则输出“Impossible”
否则 找到背包中装满v时的体力。使用c-该体力则为剩余最大体力

上代码：

#include<bits/stdc++.h>
using namespace std;
int ms[10010][2];
int f[10010]; 
int main(){
   
	int v,n,c;
	cin>>v>>n>>c;
	for(int i=1;i<=n;i++){
   
		cin>>ms[i][0]