求助!0分!

P1060 [NOIP2006 普及组] 开心的金明

```cpp w[i]*=v[i]; ``` ???
by Razer_System @ 2024-01-07 21:39:30


```cpp #include<bits/stdc++.h> using namespace std; int t,c[100050],v[10005000],n,f[1050][100050]; int main(){ int i,j; cin>>t>>n; for(i=1;i<=n;i++){ cin>>c[i]>>v[i]; } for(i=1;i<=n;i++){ for(j=0;j<=t;j++){ if(j>=c[i]){ f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+v[i]*c[i]); }else{ f[i][j]=f[i-1][j]; } } } cout<<f[n][t]; } ```
by Razer_System @ 2024-01-07 21:40:45


$v_i$是价格(重量) $p_i$(你的$w_i$)是重要度(价值) 你是不是搞反了?? ``` 原文:从第2行到第m+1 行,第j行给出了编号为j−1 的物品的基本数据,每行有2 个非负整数v,p(其中 v表示该物品的价格(v≤10000),p 表示该物品的重要度(1≤p≤5)。 ```
by albertting @ 2024-02-03 20:39:25


|