2021年2月24日
四维的dp
摘要： 地宫取宝 题目链接：https://www.acwing.com/problem/content/1214/ 视频讲解：https://www.acwing.com/video/638/ 问题分析： 读题，很容易发现是一个典型的背包问题，用f表示路径的行动方案数，相较于01背包问题，该题多了一维，所 阅读全文
posted @ 2021-02-24 23:33 kanbujian55 阅读(119) 评论(0) 推荐(0)
day1
摘要： 测试练习 Huffuman树 ​ 试题链接：http://lx.lanqiao.cn/problem.page?gpid=T69 解题思路： 构造哈夫曼树过程中，始终调取最小的两个元素，并不断地插入，第一想法是用，但是set 是一个集合，具有互异性，使用multiset保证了有序性的同时又满足了可以 阅读全文
posted @ 2021-02-24 19:34 kanbujian55 阅读(81) 评论(0) 推荐(0)
最简单的dp问题
摘要： 01背包问题 https://www.acwing.com/problem/content/2/ 视频讲解：https://www.acwing.com/video/214/ 问题分析 该问题有n件物品，每件物品有两个属性，要求再体积V的限制下能够得到最大价值的方法，以及所能得到的最大价值 思路： 阅读全文
posted @ 2021-02-24 19:20 kanbujian55 阅读(97) 评论(0) 推荐(0)
2021年2月22日
二分
摘要： https://www.acwing.com/problem/content/1229/ 思路： 1.由于所有的巧克力都必须是形状相同的正方形，所以要考虑分割时巧克力的边长，尤其要注意给你的巧克力可以不使用 2.由于给出了长和宽，所以可以用pair或结构体数组来存，不建议使用整数数组存放，用pair 阅读全文
posted @ 2021-02-22 23:29 kanbujian55 阅读(83) 评论(0) 推荐(0)