尹啟坊

分类

题解(17)

/ 注册

全部文章（共2篇）

题解 | #购物单#

最长递增子序列问题的变形对于数组的一个元素vec[i],以其为中心的合唱队列的长度等于以其为结尾的前面最长递增子序列的长度 + 以其为开头的后边最长递减子序列的长度 - 1 其中，最长递减子序列的长度序列可将数组逆序后传入求最长递增子序列长度函数求出 #include ...

贪心思想最长递增子序列动态规划

2021-07-03

1 420

题解 | #矩阵的最小路径和#

两种方法解决最小路径和的问题，一种方法是递归（超时），另一种方法是动态规划。其实动态规划和递归原理一样，都是将大问题转化为小问题求解的方法。本题的大小问题关系是：到nums[i][j]的最小路径和等于min(到上方nums[i-1][j]的最小和，到左方nums[i][j-1]的最小和） + num...

递归动态规划

2021-06-16

0 366