真香
真香
全部文章
分类
未归档(5)
归档
标签
去牛客网
登录
/
注册
真香的博客
全部文章
(共1篇)
牛牛与糖题解
本题乍一看像完全背包问题,但是仔细分析可以看出其实是一道bfs。bfs的状态即为当前买的糖数,从0搜索到m。要注意的是超过m的状态需要剪枝,否则容易越界。时间复杂度为空间复杂度为以下是AC代码: #define maxm 10005 class Solution { public: /** ...
2020-03-11
0
440