
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法之动态规划总结(11种DP类型,70道全部搞懂)
简介参考文章,将所有的DP问题分成11大类,本文将这些题目的解法进行探讨。所有题目均来自leetcode。题目1、线性 DP最经典单串:最长上升子序列最经典双串:最长公共子序列经典问题:三角形最小路径和最大子序和乘积最大子数组鸡蛋掉落(DP+二分)俄罗斯套娃信封问题打家劫舍系列: (打家劫舍3 是树形DP)打家劫舍打家劫舍 II股票系列:买卖股票的最佳时机买卖股票的最佳时机 II买卖股票的最佳时机
算法之「组合总和」问题
简介本篇文章介绍「组合总和」各种变形题的解题思路,争取能够攻克所有组合数问题。题目39. 组合总和40. 组合总和 II216. 组合总和 III377. 组合总和 Ⅳ下面通过例子由浅至深详细讲解。所有例题均来自leetcode,所示代码均通过所有测试。解析39. 组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使
算法之动态规划总结(11种DP类型,70道全部搞懂)
简介参考文章,将所有的DP问题分成11大类,本文将这些题目的解法进行探讨。所有题目均来自leetcode。题目1、线性 DP最经典单串:最长上升子序列最经典双串:最长公共子序列经典问题:三角形最小路径和最大子序和乘积最大子数组鸡蛋掉落(DP+二分)俄罗斯套娃信封问题打家劫舍系列: (打家劫舍3 是树形DP)打家劫舍打家劫舍 II股票系列:买卖股票的最佳时机买卖股票的最佳时机 II买卖股票的最佳时机
到底了