摘要：class Solution { //选择排序 public int[] sortArray(int[] nums) { //[] [1,5,7,4,8] [3,1,0,0][6,7,11,11,13,15] for (int i = 0; i < nums.length;i++){ int min 阅读全文

摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要是在解决在String上的动态规划问题。 通用方法 模板分别代表了在单个字符串的dp和多个字符串dp的不同形式，大部分算法的 阅读全文

摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题主要在于对小区间内的dp值进行求取，并将现有值加入，用于更新大区间的dp值，最终得出答案。该类题目的难度中等起步，难的可以出到非 阅读全文

摘要：本专题【动态规划总结】将主要分为4个部分，主要参考leetcode用户（fun4leetcode）对该类问题的总结，并添加自己的个人理解所作。 问题抽象 问题描述 该类问题的目标一般是求解问题的最大（最小）花费、路径、求和等，达到理想值，是基于动态规划求解的常见问题 通用方法 该求解的值（dp[i] 阅读全文