苏庆栋

分类

题解(3)

/ 注册

全部文章（共5篇）

题解 | #合唱队形#

思路关于怎么理解“峰型”队形：以160,170,155,180,170,160为例。对于其中的每个人，我们求两个值，分别设dp1[6] 与dp2[6] 其中dp1[i] 意为从0开始到i为止这前几个人的最长上升子序列长度。如，对于180的人而言，dp1[3] = 3 (也就是 160,1...

C++ 动态规划

2022-02-15

6 539

题解 | #拦截导弹#

第一问没什么说的，跟DP9 一样，就是改成了下降序列。第二问求个数，由于没思路，查题解查到了一个Dilworth定理偏序集能划分成的最少的全序集个数等于最大反链的元素个数。查到的一个比较好的博客对本题，第二问就是求该序列“严格上升子序列最大长度”，这个数就等于所求的下降序列个数 #incl...

C++ 动态规划

2022-02-14

2 597

题解 | #最小花费爬楼梯#

DP问题五步走： dp数组的含义以及下标的含义递推公式如何初始化遍历顺序打印数组本题对前四个问题有着非常好的示范效果。题目分析在代码里解释的应该比较详细了，不再赘述。吐槽一下测试用例有六次方，题目里说了到五次方。第一篇牛客题解，溜了溜了 #include<iostream&...

C++ 记忆化搜索动态规划

2022-02-12

4 514

题解 | #跳跃游戏(二)# 来自专栏

题目的主要信息：给定一个非负整数数组，数组中每个元素值表示可以往后续跳跃的最大步数，即到达某个元素值时可以往后跳跃1到该值之间任意步数需要从数组第一个元素跳到数组最后一个元素，其中每经过一个元素，该元素的值作为积分，求最大积分值如果数组为空或者到达不了末尾返回-1 方法一：动态规划具体做...

动态规划贪心

2022-02-10

1 609

对记忆化搜索（ms）和动态规划（dp）的深入理解

六月中旬了，马上就要期末考试了，期末考试结束以后就要迎来紧张刺激的留校集训，到那时博客会更新的比较频繁，而现在在准备期末考试，所以可能更新的博客稍微少一些。话不多说，今天来更一篇刚刚吃饭的时候关于记忆化搜索和动态规划的一些区别的思考。记忆化搜索（Memory Search...

记忆化搜索动态规划

2018-06-14

0 625