這一題有兩種思路，但只有一種代碼

知道是為啥嗎？

第一種是錯的

方法一：貪心，60分（不附程序了）

方法二：動態規劃（回頭望月）先找狀態轉移方程

#include<bits/stdc++.h> using namespace std; int w[101],v[101]; int f[101][1001]; int main(){int t,m;cin>>t>>m;for(int i=1;i<=m;i++) cin>>w[i]>>v[i];for(int i=1;i<=m;i++)for(int j=t;j>=0;j--)if(j>=w[i])f[i][j]=max(f[i-1][j-w[i]]+v[i],f[i-1][j]);else f[i][j]=f[i-1][j];cout<<f[m][t];return 0; }

?

總結

以上是生活随笔為你收集整理的P1048的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。