![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
坐梁超彪身上写代码
努力
展开
-
洛谷刷题记录 2-15 背包
洛谷链接 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背包 ...原创 2019-09-16 22:34:42 · 180 阅读 · 0 评论 -
背包 —— HDU2546 && 1114
2546 剩余的钱多于5元时, 无论买多贵的东西都可以买成功,那最贵的东西我们一定要买,并且要留在最后买,在那之前应该尽可能地把钱花到5元; 即转化为 背包容量为余额 - 5的完全背包问题; #include<bits/stdc++.h> using namespace std; int main() { int n, m...原创 2019-09-18 10:17:47 · 207 阅读 · 0 评论