Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
LeetCode312. 戳气球 (分治,记忆化搜索,动态规划)
LeetCode312 戳气球 解题思路 记忆化搜索 动态规划 解题思路 官方题解 参考题解 核心思想 由于戳气球的操作会导致两个气球从不相邻变成相邻 使得后续操作难以处理 于是我们倒过来看这些操作 将全过程看成每次添加一个气球 solve
数据结构与算法
Leetcode算法题
动态规划
记忆化搜索
分治
LeetCode 44 Wildcard Matching (通配符匹配 记忆化搜索 剪枝 推荐)
Given an input string s and a pattern p implement wildcard pattern matching with support for and Matches any single char
搜索
Leetcode Hard
LeetCode
记忆化搜索
用斐波那契数列理解记忆化搜索
记忆化搜索有点类似于dfs dp 但是初学算法 对于记忆化搜索的机制以及什么时候应该使用记忆化搜索还比较迷茫 所以这篇博客以斐波那契数列的求法为例 用C 实现记忆化搜索 对斐波那契数列的递归求解进行优化 1 斐波那契数列 1 1 问题定义
算法CC
算法
记忆化搜索
递归
免费馅饼【暑期集训I题】【经典DP】
这不是一道很废脑汁的题目 可以说和前面的数塔相同 只是题目讲的长了些而已 都说天上不会掉馅饼 但有一天gameboy正走在回家的小径上 忽然天上掉下大把大把的馅饼 说来gameboy的人品实在是太好了 这馅饼别处都不掉 就掉落在他身旁的10
DP动态规划
记忆化搜索
DP