学习视频：b站九章算法试听课：动态规划入门 Introduction to Dynamic Programming
四个步骤
总结：初体验java，状态方程写出来了就做出来一半，剩下的是代码实现，重视边界条件
题型：三种
一 计数
时间复杂度O(MN) 空间复杂度(数组大小)O(MN))
二 求最值
时间复杂度O(MN)
三 存在性
O(N²) 据说该题用贪心复杂度会小一点，我不会啊
相关文章：
相似解决方案
热门标签
学习视频：b站九章算法试听课：动态规划入门 Introduction to Dynamic Programming
四个步骤
总结：初体验java，状态方程写出来了就做出来一半，剩下的是代码实现，重视边界条件
题型：三种
一 计数
时间复杂度O(MN) 空间复杂度(数组大小)O(MN))
二 求最值
时间复杂度O(MN)
三 存在性
O(N²) 据说该题用贪心复杂度会小一点，我不会啊
相关文章：