problem:https://leetcode.com/problems/dungeon-game 看了这道题的tag我用了二分 + 简化dp（只需求特定血量能否达到）来做，能过但是速度好慢。一看评论区发现大家都是用纯dp过的，我哭了。 ...
分类：
其他好文 时间：
2019-08-10 14:29:58
阅读次数：
71
problem: https://leetcode.com/problems/house-robber-ii/ 多状态转换dp。我的方法是维护了四个状态。用两趟dp的基本思想也是多个状态。 ...
分类：
其他好文 时间：
2019-08-10 14:09:41
阅读次数：
68
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1079 AC代码： 1 /* 2 直接状态压缩是显然是不可行的，我们考虑如果没有相邻颜色不相同的限制的话， 3 如果两种油漆能染的木块数目相同，我们就可以认为两种油漆无差别。 4 设dp[a ...
分类：
其他好文 时间：
2019-08-10 12:02:25
阅读次数：
67
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票，需要维护两个状态，当前最大数和最小数。 ...
分类：
其他好文 时间：
2019-08-10 09:37:45
阅读次数：
99
problem:https://leetcode.com/problems/unique-binary-search-trees/ 左子树个数 * 右子树个数 ...
分类：
其他好文 时间：
2019-08-09 23:57:48
阅读次数：
176
problem:https://leetcode.com/problems/wildcard-matching/ 用记忆化搜索做的，不容易出错： 非递归： ...
分类：
其他好文 时间：
2019-08-09 23:34:54
阅读次数：
114
problem:https://leetcode.com/problems/distinct-subsequences/ 字符匹配类型题目。 ...
分类：
其他好文 时间：
2019-08-09 23:34:32
阅读次数：
117
14.1 14.2 汉诺塔 14.3 动态规划 14.4 kmm算法 14.5 贪心算法 14.6普利姆算法 14.7 14.8 14.9 弗洛伊德 14.10 马踏棋盘 ...
分类：
编程语言 时间：
2019-08-09 23:15:07
阅读次数：
148
背包问题一直是动态规划的热点，也是各大公司笔试的常客，所以掌握基本的背包解题思路是很重要的 0 1 背包问题 题目 有 件物品和一个容量为 的背包。第i件物品的费用是 ，价值是 。求解将哪些物品装入背包可使价值总和最大。 解题思路： 这是最基础的背包问题，特点是： 每种物品仅有一件，可以选择放或不放 ...
分类：
其他好文 时间：
2019-08-09 21:51:23
阅读次数：
93
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类：
其他好文 时间：
2019-08-09 21:25:08
阅读次数：
71
