洛谷P1510

分析：本质上还是一个01背包，将体力当做重量，体积当做价值。配上滚动数组

即dp[j]代表在体力耗费为j时最大能搬运多少体积的石头，当dp[j]>v时就说明存在满足情况的解，这样，就选择最小的j就可以了

PS：我这里用了个中间结果ans，其实没必要，可以直接在后面加上一个for循环，寻找j最小时便满足大于v的dp【j】就行了。

#include
     
      using namespace std;typedef long long ll;const double pi=acos(-1);int a[10010],b[10010];int dp[10010];int main(){	int v,n,c;scanf("%d%d%d",&v,&n,&c);	int ans=-1;	for(int i=0;i
      
       =b[i];j--){			dp[j]=max(dp[j],dp[j-b[i]]+a[i]);			if(dp[j]>=v){				ans=max(ans,c-j);			}		}	}	if(ans!=-1) cout<
       
        <