"leetcode 343. 整数拆分" 分析 1. 状态表示： · dp[i] 表示整数 i 拆分乘积的最大值。 2. 转移方程： · 对于每个数字 i 都进行一遍循环，计算 (i j) j，(j · 与 dp[i j] j 比较是因为 i j 可能小于 i j 拆分的乘积。 3. 边界： · 输 ...
分类：
编程语言 时间：
2020-02-17 19:56:50
阅读次数：
75
参考了这篇写的很好的[1]，讲了各种模型 因为是各种模型都是用微分方程写的，所以又去学习了一下微分方程 ，真的忘了有没有学过这个，反正一点印象也没有了. 好在[2] 这个文章又把我带回去了. SI 的微分方程是： 下图我写出来分离变量形式(画了三角那个)解微分方程的过程(主要参考[3]), 好在最后 ...
分类：
其他好文 时间：
2020-02-17 11:59:37
阅读次数：
656
即求两个曲线的交点轨迹方程的方法，是求轨迹方程的常用方法之一。 ...
分类：
其他好文 时间：
2020-02-15 22:04:39
阅读次数：
118
微分方程建模:利用微分方程(利用一些已知的规律得到方程和初值)求解经典问题: 发射卫星为什么用三级火箭(物理)人口模型(阻滞增长模型，人口预报(建模+参数估计即拟合)) matlab里面怎么解 ...
分类：
其他好文 时间：
2020-02-15 15:49:45
阅读次数：
91
删除字符的镜像问题，状态转移方程一样~ #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
线性插值与双线性插值 线性插值就是两点式求函数方程再已知一点x求y 双线性插值以下： https://blog.csdn.net/liuweiyuxiang/article/details/86525249 插值的作用一般是resize，上采样 ...
分类：
其他好文 时间：
2020-02-13 21:01:55
阅读次数：
63
因为没好好看题，runtime error QAQ 原来开小了…… 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include <iostream>#include <cstdio>using namespace std; int main ...
分类：
其他好文 时间：
2020-02-13 16:56:01
阅读次数：
45
本题我们首先很容易可以列出朴素的状态和转移方程 f[i][j],代表前i个分j次购买的最小值 那么显然，这个值可以根据j-1次的所有结果更新而来，但这样的算法是n^2的，不过这题数据范围好像不太大 因为我是专题训练，所以我直接用上了斜率优化的方法 因为题目的转移方程是 f[i][x]=min(f[j ...
分类：
其他好文 时间：
2020-02-13 16:51:34
阅读次数：
58
