2022年3月5日
动态规划dp数组含义定义技巧
摘要： 1.解决两个字符串的动态规划问题，一般都是用两个指针 i,j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。如：编辑距离、最长公共子序列 2.解决子序列问题的一个套路：dp[i] 表示以 nums[i] 这个数结尾的******。如：最长递增子序列、最大子数组和 看了大佬写的文章，略作 阅读全文
posted @ 2022-03-05 23:08 小二，上菜 阅读(364) 评论(0) 推荐(0)
回溯法如何降低时间复杂度
摘要： 1. 消除重叠子问题（要想到这种方法，具体见备忘录） 2. 剪枝法（常用方法） 阅读全文
posted @ 2022-03-05 17:21 小二，上菜 阅读(172) 评论(0) 推荐(0)