鹿我所录的博客

记录我在学习C#中的点点滴滴，记录下以备后来人借鉴。

 

随笔分类 -  背包DP

洛谷P1049装箱问题-题解
摘要：题目： 思路： 经典的背包题目 不过比较特殊的是，体积即是价值 求出最大值来之后减去背包容积即可 代码： 没有，太简单了 阅读全文

posted @ 2020-10-18 21:21 鹿我所录 阅读(86) 评论(0) 推荐(0) 编辑

洛谷P1048采药-题解
摘要：题目： 思路： 背包没跑了。 典型的背包题 借此来讲讲背包 最优化的一维背包采用剩余体积作为划分的依据 同时运用滚动数组反向遍历来实现 重要的几个标志： 价值，体积，最值 代码： #include <bits/stdc++.h> using namespace std; int f[1005]; i 阅读全文

posted @ 2020-10-18 21:06 鹿我所录 阅读(125) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示