
剑指offer
还要行
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
打牌博弈 dfs深度优先遍历搜索 排课表 拓扑排序 升序字符串 动态规划 剑指offer编程题整理 leetcode每日算法题
递归,回溯,深度优先搜索题目描述有一叠扑克牌,每张牌介于1和10之间有四种出牌方法:单出1张出2张对子出五张顺子,如12345出三连对子,如112233给10个数,表示1-10每种牌有几张,问最少要多少次能出完https://blog.youkuaiyun.com/m0_38065572/article/details/105019514def dfs(l): ...原创 2020-03-25 00:59:32 · 410 阅读 · 0 评论 -
剪绳子 整数划分 动态规划与贪婪 剑指offer编程题整理 leetcode每日算法题
动态规划独立子问题?最优解?贪心?1大问题可以分解成小问题,大问题的最优解包括小问题的最优解,那么可以求出小问题的最优解,存到数组中,在求大问题最优解时就可以直接从数组中获取,最终获得最优解。2动态规划:如果要求一个问题的最优解,而且该问题能分成若干个子问题,整体问题的最优解依赖于子问题的最优解,可以考虑用动态规划解决。动态规划一般是自顶向下思考,自底向上实现的,为了避免计算子问题时重...原创 2020-03-20 17:22:01 · 245 阅读 · 0 评论 -
跳台阶 递归和循环 剑指offer编程题整理 leetcode每日算法题
牛客网《剑指offer》 专题:递归和循环 斐波那契数列 134918 30.49% 递归和循环 跳台阶 131877 35.02% 递归和循环 变态跳台阶 120854 40.31% 递归和循环 矩形覆盖 108415 34.55% leetcode70. 爬楼梯官方解答https://l...原创 2020-03-19 18:15:02 · 181 阅读 · 0 评论