首先看这个题得思路
https://leetcode.cn/problems/find-the-maximum-length-of-a-good-subsequence-ii/solution/javapython3cdong-tai-gui-hua-ha-xi-biao-rh8xv/
1.可以在得到一个递推关系后可以关注递推式中哪些是算过的,毕竟dp的优化点就是记录算过的数据
2.可以关注当前数据可以从哪些数据转移而来,可以用哈希或者别的东西优化查找过程
首先看这个题得思路
https://leetcode.cn/problems/find-the-maximum-length-of-a-good-subsequence-ii/solution/javapython3cdong-tai-gui-hua-ha-xi-biao-rh8xv/
1.可以在得到一个递推关系后可以关注递推式中哪些是算过的,毕竟dp的优化点就是记录算过的数据
2.可以关注当前数据可以从哪些数据转移而来,可以用哈希或者别的东西优化查找过程