2020年11月5日
洛谷P1021 邮票面值设计 题解
摘要： 首先，看到这题，大家肯定首先想到暴力+dfs吧！ 可是这题暴力会超时； 好吧我们还是来认真思考下正解 思路应该是枚举出所有种类的邮票，最后判断一下，并记录最大值 暴搜，不行的话，可以剪枝？ 1.使a数组保持单调递增，dfs中每次从a[k-1]+1开始搜索，以此来消除重复的搜索；（常规思路） 2.a[ 阅读全文
posted @ 2020-11-05 10:50 Linyk 阅读(171) 评论(0) 推荐(0) 编辑