计数类DP一般就是确定DP状态，DP出排名范围，然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板，长度分别为1,2,…,N，宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高 ...
分类：
其他好文 时间：
2019-10-27 20:31:07
阅读次数：
83
理解： 我所理解的动态规划的思想，其实就是将一个大的、复杂的问题简单化，将大的问题分成若干个小的子问题，再将这些子问题一一解决。找出子问题之间的互相依赖关系，利用递归的思想，将它们的依赖关系给串联在一起，最后解决原来的这个复杂的问题。 动态规划实际上就是找出他们的关系，然后进行填表的操作。具体问题具 ...
分类：
其他好文 时间：
2019-10-27 17:03:09
阅读次数：
76
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
1775:采药 1775:采药 总时间限制：1000ms；内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不 ...
分类：
其他好文 时间：
2019-10-26 20:40:10
阅读次数：
104
题目来源：http://noi.openjudge.cn/ch0206/1768/ 1768:最大子矩阵 1768:最大子矩阵 总时间限制: 1000ms；内存限制: 65536kB 总时间限制: 1000ms；内存限制: 65536kB 描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵， ...
分类：
其他好文 时间：
2019-10-26 20:36:34
阅读次数：
125
题目描述： 方法一：动态规划 一：超时 二： 方法二;bfs 方法三：拉格朗日四数平方和定理 ...
分类：
其他好文 时间：
2019-10-26 15:26:24
阅读次数：
80
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类：
其他好文 时间：
2019-10-25 23:35:37
阅读次数：
115
题意 给定一个载重量为M的背包，考虑n个物品，其中第i个物品的重量 wi ，价值vi （1≤i≤n），要求把物品装满背包，且使背包内的物品价值最大。有两类背包问题（根据物品是否可以分割），如果物品不可以分割，称为0-1背包问题（动态规划）；如果物品可以分割，则称为背包问题（贪心算法）。 代码 ...
分类：
编程语言 时间：
2019-10-25 19:56:38
阅读次数：
101
一、计算方法 1、获取匹配度的计算方法： 2、测试方法： 结果如下： 二、计算方法解析 1、方法： 采用动态规划递推的方式，先建立二维数组并给定初始值，再根据初始值向后一一递推。 先得到最小差异数，再得到差异数占比，用1减去之后则是两个指标名称字符串之间的匹配度。 2、重点（求数组中的值）： 数组中 ...
分类：
其他好文 时间：
2019-10-25 16:20:42
阅读次数：
77
