2022年6月25日
贪心和反悔贪心
摘要： 贪心针对的是最优策略的寻找。 【一般贪心思路】 你必须说明为什么这是最优策略，但我们不是一开始就知道最优策略的，但其实最优策略就隐藏在事实中。 Exchange Arguments 是找到贪心策略的方法，具体来说 状态A下，写一个表示代价的式子P 状态B下，写一个表示代价的式子Q 列式P<Q 化简， 阅读全文
posted @ 2022-06-25 18:35 pengyule 阅读(34) 评论(0) 推荐(0) 编辑