摘要:
文章目录题目DFS+贪心+剪枝解法思路实现DP解法(自上而下)思路实现DP解法(自下而上)思路实现C++复习std::sort的用法其他参考 题目 题目链接 DFS+贪心+剪枝解法 思路 一看到这种组合问题,就想到了DFS,并且想到了一个优化点:对coins排序,从大到小进行搜索,搜索到一种解法,直 阅读全文
摘要:
文章目录题目暴力解法思路复杂度分析实现单调的双端队列解法思路复杂度分析实现C++复习std::queue常用操作复习std::deque常用操作复习参考 题目 题目链接 暴力解法 思路 这题最开始想到的是暴力法,用一个队列+一个数组实现。因为数据范围在1~105之间,可以用类似于桶排序的思路,插入或 阅读全文