robin呀

分类

二叉树(3) 动态规划(6) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章（共15篇）

习题12.3合唱队形(北京大学复试题)

习题12.3合唱队形(北京大学复试题) 合唱队列是升级版的最大上升子序列问题 + 动态规划法考虑节点i，节点i左边需要的是最大上升子序列，节点右边是最大下降子序列问题，分别用dp1[i]和dp2[i]来存储 max(dp1[i] + dp2[i] -1) 即为最大的符合条件的队列的人数，用总人数...

C++ 动态规划北京大学最大上升子序列考研复试

2022-03-03

0 411

12.4拦截导弹（北京大学复试）

12.4拦截导弹（北京大学复试）问题分类：动态规划法 + 最长递增子序列问题 dp[i]取值的两种可能 nums[i]之前的元素都比i大，即最长的递归子序列只有nums[i]本身，那么dp[i] = 1 nums[i]之前存在numsj比nums[i]大，那么dp[i] = dp[j]+1; ...

C++ 动态规划北京大学最长递增子序列

2022-03-03

0 395

习题12.2最大连续子序列（浙江大学复试题）

最大连续子序列（浙江大学复试题）动态规划问题在最大连续子序列的基础问题上，要求输出子序列的第一个和最后一个数据，且对子序列全部为负数时需进行单独的处理 ">#include<vector> using namespace std; int main() { int n; whi...

C++ 动态规划浙江大学最大连续子序列考研复试

2022-03-03

0 395

12.3最大子矩阵（北京大学复试题）

12.3最大子矩阵（北京大学复试题）王道课本P227 例12.3 本题是最大连续子序列的变种问题，需要将矩阵压缩成一维问题，当作最大连续子序列和问题来处理，再利用动态规划法问题求解dp[n] CASE 1: i == j (矩阵matrix的i行和j行为同一行时，就是最大连续子序列问题) CASE...

动态规划北京大学矩阵考研复试最大连续子序列

2022-03-02

0 655

题解 | #N阶楼梯上楼问题#

N阶楼梯上楼问题本题为经典的动态规划问题动态规划相比于暴力的递归解法的区别在于动态规划法合理利用已经求解过的子问题用来求解最终的问题动态规划的关键点在：记忆数组：dp用来记忆每次求解的子问题递推公式：dp[n] = dp[n-1] + dp[n-2]; 初始条件：dp[1]第一阶台阶的登...

C++ 动态规划

2022-03-01

0 400