2025年1月22日
「反悔贪心」
摘要： 反悔贪心 贪心是按照一定顺序进行选择的思想，但是局部最优不等于全局最优，有的时候我们需要用到反悔贪心，看一道例题。 Buy Low Sell High 思路 我们发现不能简单的通过最小的股票或者最大的股票，又或是次大的股票进行操作。 这时，我们考虑一个问题，在 \(i < j < k\) 中，利润分 阅读全文
posted @ 2025-01-22 19:17 To_Carpe_Diem 阅读(41) 评论(0) 推荐(0)