- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第八周acm博客总结
一、区间dp: 区间dp概念 1.区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 2.他和线性dp在列状态方程的区别是前者考虑的是从第一个到最后一个 3.解题思路： 求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终
2021-04-25 22:26:36
124
原创 ￥￥￥第六周acm学习总结￥￥￥
一、记忆化搜索 1.定义：是最容易写,也是效率较高的一种做法。 虽然本质上是DFS这种搜索的思路，但其对搜索过的状态进行记录，从而完成对未知状态的推导，实际上也是一种DP的思想。 （个人认为当出现矩阵，并且无法推出动态方程时候使用） 2.入门举例 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下
2021-04-17 22:54:15
114
原创 第四周博客总结
一、动态规划模块 1.最长上升子序列 注意：这个子序列（subsequence）和子段（subsegment）是有区别的，后者是连续的 #include <iostream> #include <cmath> #include <cstdio> #include <cstring> using namespace std; int a[5000]; int dp[5000]; int main() { int n; int max=-2; c
2021-04-10 21:22:43
137
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人