2024年10月22日
贪心算法总结与证明
摘要： 感悟 贪心算法本质上是每一步做出不劣甚至更优的选择，每一步操作都要朝着最优的方向前进。 常用证明方法 邻项交换 假设现在的集合为 \(S\)，我们把决定答案的任意两个元素交换顺序得到集合 \(T\)，计算出两个集合答案的值 \(con_S,con_T\)，写出使得 \(con_S>con_T\) 的 阅读全文
posted @ 2024-10-22 21:56 KS_Fszha 阅读(3) 评论(0) 推荐(0) 编辑