概念 动态规划法离不开一个关键词，拆分 ，就是把求解的问题分解成若干个子阶段，前一问题的结果就是求解后一问题的子结构。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 适用性 适用动态规划的问题必须满 ...
分类：
其他好文 时间：
2021-04-07 11:14:18
阅读次数：
0
#include <iostream> #include <vector> #include <algorithm> using namespace std; //原理：动态规划法 //到达每个阶梯都有一个理论上的最小体力minCost，按照minCost[i] = min(minCost[i-2] ...
分类：
其他好文 时间：
2021-01-19 12:19:43
阅读次数：
0
最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类：
其他好文 时间：
2020-06-11 21:55:01
阅读次数：
59
> [csdn: 图解算法：动态规划系列](https://blog.csdn.net/JKX_geek/article/details/104611601/)>> [bilibili: 动态规划入门 Introduction to Dynamic Programming](https://www.... ...
分类：
其他好文 时间：
2020-05-27 18:40:14
阅读次数：
65
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 代码： 1 //动态规划实现 2 class Solution { 3 public: 4 int rectCover ...
分类：
其他好文 时间：
2020-05-19 20:12:01
阅读次数：
47
顺序表应用8：最大子段和之动态规划法 描述 给定n（1 <= n <= 100000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ I] + A [1 + 1] + ... + A [j]的的子段和的最大值。所当给的整数均为负数时定义子段为状语从 ...
分类：
其他好文 时间：
2020-05-12 20:21:00
阅读次数：
81
1. 分治法和动态规划的异同： 共同点： ? 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： ? 1）适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；而分治法中子问题相互 独立。 ? 2）动态规划法用表保存已求解过的子问题的解，再次 ...
分类：
编程语言 时间：
2020-05-03 14:23:55
阅读次数：
79
Q：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 ...
分类：
其他好文 时间：
2020-03-01 19:45:27
阅读次数：
75
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类：
其他好文 时间：
2020-01-03 20:59:58
阅读次数：
94
1. 多段图的最短路径问题 什么是多段图？ 多段图是一个有向、无环、带权 图。 有且仅有一个起始结点（原点source） 和 一个终止结点（汇点target）。 它有n个阶段，每个阶段由特定的几个结点构成。 每个结点的所有结点都只能指向下一个相邻的阶段，阶段之间不能越界。 对其使用动态规划法： 阶段 ...
分类：
编程语言 时间：
2019-12-27 13:33:32
阅读次数：
70
