关于动态规划的转移1

116 字
1 分钟
关于动态规划的转移1

对于一道dp题,它可能让你转移的时候维护两个优先级,那么我们暴力一点,如果不满足两个条件的话就不转移,比如求两个最小值,总会有一个是最优先考虑,那么选的如果超出第一优先级的话就一定是错误的,所以在小于等于第一优先级的时候再去考虑第二优先级。

参考题目:Bottles

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

关于动态规划的转移1
https://rechenz.github.io/post/关于动态规划的转移1/
作者
热尘
发布于
2023-11-01
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
热尘
游戏开发者 · AI 爱好者
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
站点统计
文章
38
分类
5
标签
12
总字数
46,029
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0

当前页面没有目录

文章目录

当前页面没有目录