2020年10月9日
trade可撤销贪心正确性证明
摘要： 鉴于tarde这道题正解过于好写，导致我对这个诡异的贪心的正确性产生了疑问，所以花了2h的时间与同机房神犇M-Blanca,Midoria7,goote~进行讨论，最后与goote~犇犇各得出了一个正确性证明： 贪心算法步步最优的证明： 新加入一个值k，它能对前面产生的贡献就是： 如果前面的某个值j 阅读全文
posted @ 2020-10-09 17:48 刘益通 阅读(175) 评论(3) 推荐(1) 编辑