2024年5月27日
贪心
摘要： 《算法设计与分析》期末复习 正确性证明 正确性证明（理论上）可以分两步：最优子结构和贪心选择（贪心策略）的证明 实际上做递归证明的话，可以同时保证两个正确性，因为最优子结构是基于正确的贪心选择生成的 下面证明一下 dijkstra： 指路 线段覆盖 题面 这个题变种很多啊 考虑右端点最靠左（或者说结 阅读全文
posted @ 2024-05-27 11:34 sysss 阅读(7) 评论(0) 推荐(0) 编辑