2022年3月13日
[贪心 + 01背包 DP]
摘要： 能量石这个问题，一方面是分析出贪心所得强性质。 另一方面是状态定义时，恰好和至多的区别。 当恰好时，最后求得结果需要遍历。 对于定义为至多时，因为后面价值无法保证在状态转移时保证，单点递增顺序。仍旧需要遍历一次得到结果。 是个很不错的综合题目。 【ACwing734】 岩石怪物杜达生活在魔法森林中， 阅读全文
posted @ 2022-03-13 16:34 zhanghanLeo 阅读(37) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示