哈哈哈哈鹅

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #分割回文串-ii#动态规划算法

//时间复杂度O（n^3) public class PalindromeString { //判断回文串 public static boolean&n...

Java 动态规划

2021-11-15

0 463

题解 | #求路径# 简单易理解的动态规划算法

动态规划算法分析： 1.问题：求(0,0)到(m-1,n-1)的最小路径之和,更新数组grid(i,j)表示为到达这个位置的最短路径之和 2.状态定义：转化为子问题就是求(0,0)到(i,j)的最短路径之和，但是要首先计算第一行和第一列的这些位置的最短路径之和，注意处理越界的问题 3.状态转移...

Java 动态规划

2021-11-10

0 412

题解 | #求路径# 超详细动态规划算法分析

动态规划算法分析： 1.问题：求第一个点到最后一个点的路径数之和 2.状态定义：求(0,0)点到(i,j)点的路径数之和 3.状态转移方程：定义一个数组存储到每个点的路径数之和，因为只能向下或向右移动，所以点(i,j)的路经数之和numpath(i,j)=numpath(i-1,j)+numpa...

Java 动态规划

2021-11-10

0 524