QH_WYH的博客

洛谷链接1. 开心的金明裸的01背包 for（int i = 1; i <= m; i ++） for(int j = n; j >= f[i].mon; j --) dp[j] = max(dp[j] , dp[j - f[i].mon] + f[i].val);2.小A点菜01背包 ...

2546剩余的钱多于5元时， 无论买多贵的东西都可以买成功，那最贵的东西我们一定要买，并且要留在最后买，在那之前应该尽可能地把钱花到5元；即转化为 背包容量为余额 - 5的完全背包问题； #include<bits/stdc++.h> using namespace std; int main() { int n, m...