LaN666

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #最小编辑代价# 来自专栏

动态规划dp函数 + 记忆数组算法思路先定义状态，匹配与不匹配两种。当不匹配时，有三种选择: 插入，删除，替换。dp(i, j)为str1[0...i]和str2[0..j]字符串为了匹配做出的代价。对于给定的字符串str1，str2，从右到左，即自顶向下进行匹配。会出现两种情况：当前字符匹...

编辑距离动态规划

2021-07-19

3 1134

题解 | #求路径# 来自专栏

NC34 求路径题目思路：这道题目其实很一道很经典的动态规划题目，题目意思很好理解，就是找从起点到终点的所有可行的路径。约束的两个条件：机器人每次只能往右或者往下走机器人不能越界我们看到这张图就明白一切：方法一：经典使用dp数组有了上面的两个条件，我们就可以解决这个题目了。 ...

动态规划

2021-07-16

38 2077

子数组的最大累加和来自专栏

分治动态规划其实题目可以用动态规划做，很简单的动态规划题目，而且也是最优解先看代码: public int maxsumofSubarray (int[] arr) { int n = arr.length; if(n == 1) retu...

动态规划分治

2021-03-07

9 841

剪绳子来自专栏

使用动态规划，dp[i]表示长度为i的绳子的最大乘积 public class Solution { public int cutRope(int target) { /*创建数组并初始化*/ int[] dp = new int[target+1]; ...

动态规划 dp

2021-02-03

7 833

Java版《最长公共子序列》

详细博客讲解 https://blog.csdn.net/hrn1216/article/details/51534607 import java.util.*; public class Solution { /** * longest common subsequence ...

动态规划 dp

2020-12-01

69 2423

Java版多解法《把数字翻译成字符串》

方法1：递归：将大问题化解为小问题 public class Solution { public int solve (String nums) { return back(nums.toCharArray(), 0); } // 递归函数 publ...

递归动态规划递归动态规划

2020-11-23

51 3454