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