【十八】动态规划之——最长上升子序列模型


2、最长上升子序列模型(LIS: Longest Increasing Subsequence)895. 最长上升子序列题目链接题目给的数据范围是1000,所以我们可以用 dp 来做,通过闫氏dp分析法 从集合角度分析,如下根据上面dp分析,实现代码如下#include <iostream&g

【十七】动态规划之——数字三角形模型


动态规划闫氏DP思考法:从集合角度来考虑DP 问题。状态计算重要的划分依据:依据最后一步来划分集合集合划分原则:不重复、不遗漏在求Min/Max, 可以忽略到 不重复这个原则,因为重复对Min和Max的结果不会照成影响计算顺序:计算时我们必须要保证当前状态需要用到的状态,必须已经被提前计算了。1、数