随笔分类 -  动态规划---单调优化

摘要:【大意】 太多了,懒得打,贴LG的图了。。。 【分析】 开始拿到这道题有点慌:怎么限制条件这么多,再读读题。 注意一个东西,就是贸易额与费用是独立分开的,并且题目保证只有一种方案获得最大贸易额。 所以我们dp也可以分开dp。 对于贸易额,每走到一个星球,我可以选择卖或不卖,经典的背包问题 阅读全文
posted @ 2019-08-30 11:18 SilentEAG 阅读(239) 评论(0) 推荐(0) 编辑
摘要:狂补DP计划 阅读全文
posted @ 2019-05-03 10:45 SilentEAG 阅读(349) 评论(2) 推荐(0) 编辑

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