Linyk
Linyk
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
Linyk的博客
Dream it possible
全部文章
/ 未归档
(共1篇)
洛谷P1021 邮票面值设计 题解
首先,看到这题,大家肯定首先想到暴力+dfs吧! 可是这题暴力会超时; 好吧我们还是来认真思考下正解 思路应该是枚举出所有种类的邮票,最后判断一下,并记录最大值 暴搜,不行的话,可以剪枝? 1.使a数组保持单调递增,dfs中每次从a[k-1]+1开始搜索,以此来消除重复的搜索;(常规思路)...
dp
dfs
2020-11-05
0
286