198. House Robber（打家劫舍） 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在 ...
分类：
其他好文 时间：
2020-02-27 19:18:47
阅读次数：
62
https://www.luogu.com.cn/problem/P1140想随便找一道DP自己做，练练手，于是又找了一个生物题。结果emm看着不着边际的输出自闭了。后来翻了翻题解，发现自己的状态转移方程是对的，但是没有处理边界情况(i=0,j=0)。还是太蒻了。顺便吐槽：空碱基是什么鬼东西。。这道 ...
分类：
其他好文 时间：
2020-02-27 00:37:35
阅读次数：
67
动态规划从入门到精通（一）-入门篇 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长 ...
分类：
其他好文 时间：
2020-02-21 20:29:57
阅读次数：
61
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解:这道题和那道最长回文串有点像，状态转移方程为 f ...
分类：
其他好文 时间：
2020-02-20 20:01:06
阅读次数：
59
题目内容 Example: 分析过程 题目归类： 删除类型，在处理后需要删除值的问题。 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题 ...
分类：
其他好文 时间：
2020-02-20 13:09:06
阅读次数：
53
删除字符的镜像问题，状态转移方程一样~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int mod=1e9+7; string s; long long dp[maxn][maxn]; int mai ...
分类：
其他好文 时间：
2020-02-14 22:16:51
阅读次数：
104
算法思想 概念：区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态dp[i][j]表示将下标位置i到j的所有元素合并能获得的价值的最大值. 状态转移方程: $dp[i][j] = max\{dp[i][k] + dp[ ...
分类：
其他好文 时间：
2020-02-14 18:32:44
阅读次数：
59
题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked ...
分类：
其他好文 时间：
2020-02-14 16:21:24
阅读次数：
53
因为没好好看题，runtime error QAQ 原来开小了…… 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include <iostream>#include <cstdio>using namespace std; int main ...
分类：
其他好文 时间：
2020-02-13 16:56:01
阅读次数：
45
动规解题的一般思路
1.将原问题分解为子问题
2.确定状态
3.确定一些初始状态(边界状态)的值
4.确定状态转移方程 ...
分类：
其他好文 时间：
2020-02-07 14:59:05
阅读次数：
52
