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