2023年11月7日
贪心
摘要： 什么是贪心 在每次决策的时候都采取当前意义下的最优策略，一般贪心问题的难点在于最优策略的选择。 例题：有 \(n\) 项工作，每项工作从 \(s_i\) 时间开始，\(t_i\) 时间结束，对于每项工作你都可以选择是否要参加，若参加则必须全程参与。那么在不能同时参与多个工作的情况下，最多可以参加几个 阅读全文
posted @ 2023-11-07 16:03 RonChen 阅读(97) 评论(0) 推荐(0)