动态规划
anjoub
这个作者很懒,什么都没留下…
展开
-
Common Subsequence 动态规划 java
求最长公共子串序列问题: 首先理解什么是公共子串 这里公共子串不一定是连续的,字母相同也算,中间可以有间隔。 重点是一个判断点:串a和串b if(a[i]==b[j]){ 相当于在矩阵中,当前值为左上方值加一 结果集map[i][j] = map[i-1][j-1] + 1; } else{ 当前位置的上方和左边两个值的最大值 map[i][j] = MATH.max(map[i][j-1],map[i-1][j]) } 后一步由前面的几步得来 a.原创 2021-11-26 15:52:29 · 439 阅读 · 0 评论 -
The Triangle java 简单的动态规划
* 简单的动态规划问题 * 求路径的最大和,每次只能左下和右下 * 对应到矩阵中,这相当于只能向下或右下 package com.work06; //The Triangle import java.util.Scanner; /** * 简单的动态规划问题 * 求路径的最大和,每次只能左下和右下 * 对应到矩阵中,这相当于只能向下或右下 */ public class Demo1 { public static void main(String[] args) { .原创 2021-11-26 14:41:42 · 188 阅读 · 0 评论