LeetCode 0309. Best Time to Buy and Sell Stock with Cooldown最佳买卖股票时机含冷冻期【Medium】【Python】【动态规划】 Problem "LeetCode" Say you have an array for which the ...
分类：
编程语言 时间：
2020-03-11 21:00:22
阅读次数：
71
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如：求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类：
其他好文 时间：
2020-03-11 20:58:37
阅读次数：
61
《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法 ...
分类：
编程语言 时间：
2020-03-10 22:14:23
阅读次数：
69
1、动态规划 首先单个字符就是一个回文子串，如果两个字符都相同就是一个回文子串，三个字符是在一个字符的左右两边加上相同字符而成的回文子串，四个字符是两个字符左右两边加上相同字符形成的回文子串。 不妨以单个字符和双个字符为初始条件去构造动态方程： dp[i][i]=1；//单个字符 dp[i][i+1 ...
分类：
其他好文 时间：
2020-03-10 14:17:17
阅读次数：
42
后台天天有人问背包问题，这个问题其实不难啊，如果我们号动态规划系列的十几篇文章你都看过，借助框架，遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择，也没啥特别之处嘛。 今天就来说一下背包问题吧，就讨论最常说的 0 1 背包问题。描述： 给你一个可装载重量为 的背包和 个物品，每个物品有重量和 ...
分类：
其他好文 时间：
2020-03-10 13:47:41
阅读次数：
50
"sciorz画画" 动态规划， 表示取 的点，能够得到的最大值。 转移方程：$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ ...
分类：
其他好文 时间：
2020-03-09 13:24:54
阅读次数：
44
背景：leetcode刷题遇到动态规划的题目，做不出来时看别人的code，也可以理解，但还是没有找到create solution的技巧，单纯的comprehend and remeber，直到遇到了下面这篇题解，终于形成了自己的动态规划通用解题方法，拿所有easy难度的题目试了下，结果横扫 htt ...
分类：
其他好文 时间：
2020-03-09 01:16:11
阅读次数：
76
动态规划 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一定会具备「最优子结构」，才能通过子问 ...
分类：
其他好文 时间：
2020-03-08 21:46:59
阅读次数：
71
题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + ...
分类：
其他好文 时间：
2020-03-08 20:20:36
阅读次数：
84
标准的动态规划的问题，先求出，任意两个数之间的余数，再调用动态规划即可得出。 #include<iostream> #include<math.h> using namespace std; int s[1000][1000]; int dp[1005]; int main() { int n; c ...
分类：
编程语言 时间：
2020-03-07 22:25:43
阅读次数：
92
