Stephen Wong的专栏

原创 背包问题

hihocoder 1038. 01 背包 dp[i] 表示使用掉 i 张奖券（消耗掉 i 的空间）后，能获得的最大价值。 代码： #include #include #include using namespace std; int main() { // Input int n, m; cin >> n >> m; vector needs, values;