2020年10月28日
贪心算法
摘要： 删数问题计蒜客 - T1851 题意：就是给一个200位的正整数，然后给你k次删除一个数位上的数的机会，然后剩下的数字组成的数最小。 思路：贪心，因为高位数大小影响大，所以从高位进行遍历，如果发现前一位数字比后一位数字大即可删除。 每一次删除数字，都只会影响到前面一个，所以每次删除之后，向前找符号条 阅读全文
posted @ 2020-10-28 13:23 Bug_Clearlove 阅读(125) 评论(0) 推荐(0) 编辑