摘要: 本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要是在解决在String上的动态规划问题。 通用方法 模板分别代表了在单个字符串的dp和多个字符串dp的不同形式,大部分算法的 阅读全文
posted @ 2020-12-06 16:07 backTraced 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于求到达目标的不同可能数目,关键在于求符合题意的之前的dp值并加入正在求的dp值中。 通用方法 模板表达的含义是现在的状态 阅读全文
posted @ 2020-12-06 15:26 backTraced 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于对小区间内的dp值进行求取,并将现有值加入,用于更新大区间的dp值,最终得出答案。该类题目的难度中等起步,难的可以出到非 阅读全文
posted @ 2020-11-14 18:19 backTraced 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 本专题【动态规划总结】将主要分为4个部分,主要参考leetcode用户(fun4leetcode)对该类问题的总结,并添加自己的个人理解所作。 问题抽象 问题描述 该类问题的目标一般是求解问题的最大(最小)花费、路径、求和等,达到理想值,是基于动态规划求解的常见问题 通用方法 该求解的值(dp[i] 阅读全文
posted @ 2020-11-01 12:40 backTraced 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 个人博客首页 博客简介 不知道你是通过何种途径访问到这里,总之欢迎来到linyx的博客! 本博客主要用于分享和记录工作种学习到的一些关键技术和知识,方便自己温故知新,博客将大致分为三部分内容: 难度适中但具备一定工作量的工程类技术分享:包括但不限于一些繁冗复杂的项目搭建、采坑、工具使用分享(如har 阅读全文
posted @ 2020-10-28 14:17 backTraced 阅读(10) 评论(0) 推荐(0) 编辑