摘要: 作为贪心算法的某道例题,赶脚药丸啊。。这么简单的代码重构第三遍才过。。。 首先是贪心算法思想, 1,证明贪心算法有效性:贪心策略,使用栈结构实现,遍历输入串中所有元素,对于某个元素有如下两种情况: 情况A:如果栈内已经有该元素,则废弃该元素。情况B:如果栈内没有该元素,则废弃栈内所有“并非最后一次出 阅读全文
posted @ 2017-08-04 11:53 六花的邪王真眼 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 先写这么多闲了再补 阅读全文
posted @ 2017-08-04 11:11 六花的邪王真眼 阅读(126) 评论(0) 推荐(0) 编辑