摘要：
四.动态规划 代码随想录内容： 1.动态规划当前状态是由前面状态推导而来的，而贪心是局部直接选最优的 存在递推关系（存在状态转移），也就是当前状态是由前面状态推导而来的。可以使用动态规划 2.动态规划的解题步骤：（dp数组，状态转移公式，初始化，遍历顺序，举例子）（动规五部曲，类似前面的递归三部曲， 阅读全文
posted @ 2021-09-10 22:46
midiyu
阅读(55)
评论(0)
推荐(0)
摘要：
1.局部最优，则全局最优 2.贪心没有套路，说白了就是常识性推导加上举反例 3.先想清楚局部最优，再想清楚全局最优 4.Arrays.binarySearch(arr, begin, end, key) 前包后不包 Arrays.equals(arr1,arr2) 判断两个数组是否相等。可以判断基本 阅读全文
posted @ 2021-09-10 11:07
midiyu
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号