动态规划 —— 经分解得到的子问题往往不是互相独立的 一、基本思想：保存已解决的子问题的答案，在需要时再找出已求得的答案，这样可以避免大量的重复计算，从而得到多项式时间算法。为了达到此目的，可以用一个表来记录所有已解 决的子问题的答案，不管该子问题以后是否被用到，只要它被计算过就将其结果填入表中。 ...
分类：
其他好文 时间：
2019-11-04 00:14:35
阅读次数：
137
一、对动态规划的理解： 基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。 二、递归方程： 1、租用游艇问题: dp[1] ...
分类：
编程语言 时间：
2019-11-03 23:27:35
阅读次数：
113
我的工程实践是印章检测项目，属于计算机视觉中的目标检测方向，在对用例建模之前，我先对用例建模进行一些相关的介绍： 1. 用例是什么 我们首先来看一下传统的需求表述方式-"软件需求规约"(Software Requirement Specification)。传统的软件需求规约基本上采用的是功能分解的 ...
分类：
其他好文 时间：
2019-11-03 21:57:52
阅读次数：
84
以sqrt(n)? 为时间复杂度的算法并不多见，最具代表性的就是分解质因数了。 235. 分解质因数 中文 English English 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 样例 样例 1： 输入：10 输出：[2, 5] 样 ...
分类：
其他好文 时间：
2019-11-03 20:34:57
阅读次数：
167
一、矩阵$AB$的逆 $(AB)^{-1}=B^{-1}A^{-1}$，顺序正好相反 二、$A=LU$ 如矩阵： $\left[\begin{array}{ll}{2} & {1} \\ {8} & {7}\end{array}\right]$ =>消元=>$\left[\begin{array}{ ...
分类：
其他好文 时间：
2019-11-03 18:26:41
阅读次数：
88
一、对动态规划算法的理解 动态规划算法与分治法很相似，相同之处是将原问题分解为若干个子问题，再根据子问题求得原问题的解。不同之处是动态规划的子问题之间不是相互独立的，经常是有重叠的。所以为了避免重复计算，可以制作一个表来记录已经解决的子问题，当再次遇到子问题时，查表即可得到答案。该算法通常用于求解具 ...
分类：
编程语言 时间：
2019-11-03 18:03:05
阅读次数：
86
一、动态规划 动态规划的实质是分治法和解决冗余。所以，动态规划就是将原问题分解成规模更小的子问题，且原问题的最优解与子问题的最优解相关。动态规划将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题。 二、编程 1、单调递增最长子序列 ...
分类：
其他好文 时间：
2019-11-03 15:05:01
阅读次数：
84
"链接" 题意： 给N个细胞，细胞ai在t时刻的细胞数量为 ai^t ,要求 ai^t 能整除容器的数量 m1^m2 求t的最小值，如果不存在输出 1 。 思路： 将 m1^m2 素数分解，根据每个数 ai 求出它们所需的最小的时间 t ，如果存在将 t 输出。 ...
分类：
其他好文 时间：
2019-11-03 11:11:33
阅读次数：
88
繁繁的数字 背包DP 问一个数$n$有多少种二进制分解方案数 $n\le 10^5$ 如7有7=4+2+1=4+1+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1,共6种方案 一眼完全背包，将$2^0,2^1\cdots$等看成$log_n$个物品，每 ...
分类：
其他好文 时间：
2019-11-02 13:52:42
阅读次数：
75
介绍算法中关于质因数分解相关问题的几种算法以及时间复杂度分析与证明 ...
分类：
其他好文 时间：
2019-11-02 13:41:27
阅读次数：
89
