@[url=/space/show?uid=16225]Aric[/url]
if(y>=utime[row])换成coulmn>=utime[row]
随便吐槽一下
1、最好cin、cout和printf、scanf最好只用其中之一,否则很容易头文件遗漏
2、数组初始清零没有什么意义,全局变量一开始初值就是0
3、01背包要是像你这样分层写的话,没必要枚举coulmn的时候特地从高到低,只有不滚动也不分层才需要
4、max函数algorithm头文件里有,手写不加inline的话没有系统的快
by 一UNowen一 @ 2016-03-16 19:08:07
@[url=/space/show?uid=6128]一UNowen一[/url]
随便吐槽一下
1.头文件也能吐槽喷我们就说是同步。
2.清零才是好习惯。
3.手写函数大法好为什么要强行加inline反正该过的还是过不了。
by 地霊的业火 @ 2016-03-16 19:12:50
感谢指正
PS:
→\_→人与人之间为什么要互相吐槽
by EkiXu @ 2016-03-17 12:48:59
可能这样能给吐槽者一种优♂越♂感·····
by 浮尘ij @ 2016-08-17 22:57:53
吐槽使我快乐==
by Franky @ 2016-08-31 20:15:05
吐槽使我快乐==
by 御坂御坂 @ 2016-09-25 08:53:10
吐槽使我快乐==
by zhangchengkai @ 2016-11-13 13:55:37
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 110, M = 1010;
int n, m, dp[N][M], v[N], w[N];
int main(){
cin >> m >> n;
for (int i = 1; i <= n; i ++){
cin >> v[i] >> w[i];
}
for (int i = 1; i <= n; i ++){
for (int j = 0; j <= m; j ++){
dp[i][j] = max(dp[i - 1][j], ((j >= v[i]) ? (dp[i - 1][j - v[i]] + w[i]) : 0));
}
}
cout << dp[n][m];
return 0;
}
``````
by garyzhao @ 2023-08-18 10:31:38