2023年2月16日
贪心 greedy
摘要： 贪心 greedy 每次选择当前情况下的最优解，最终得到最后的最优解。 选择的贪心策略必须具备无后效性，即某个状态不会影响以后的状态，只和当前状态有关。 P1223 排队接水 普及- P2240 【深基12.例1】部分背包问题 普及/提高- P1803 凌乱的yyy / 线段覆盖 普及- P3817 阅读全文
posted @ 2023-02-16 16:08 关于42号星球 阅读(78) 评论(0) 推荐(0)