Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共4篇）

题解 | #礼物的最大价值#

描述在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例：输入二维数组， [ [1,3,1], [1,5...

Java 动态规划

2022-04-19

0 345

题解 | #连续子数组的最大和#

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。示例：输入：[1,-2,3,10,-4,7,2,-5] 输出：18 思路1：暴力破解计算所有子数组的和，保存最大值（会超时） public class Sol...

Java 动态规划贪心

2022-04-18

0 393

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1<=n<=40 思路1：斐波那契数列分治法：从上往下分治递归假设n=5 最后一次可以跳1级，也可以跳2级，因此计算跳到第4级和第3级的路径...

Java 动态规划递归

2022-04-17

0 391

题解 | #编辑距离(二)【TODO】#

描述给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。类似题目：编辑距离(一)：插入、删除、替换代价相等思路1：动态规划示例假设ic=dc=rc=1，将字符串horse转成字符串ros（盗一下...

Java 动态规划字符串记忆化搜索

2022-04-09

1 537