Processing math: 100%

随笔分类 -  贪心

摘要:贪心 对于每一项的交换,设交换前内存为a,交换后内存为b,那么就有a b或ab。 我们分开处理,将a b的分为一类,a \le≤ b分为另一类,显然,我们将第一类按照a从小到大排序更优,这样我们就可以用较少的空间换取更大的空间。 将第二类按b从大到小排序,这样我们能花费较少的空间来换取 阅读全文
posted @ 2019-09-10 12:01 wljss 阅读(124) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示