动态规划定义dp[i][j] 为0-i-1 与 0-j-1 的最长公共子序列的长度如果当前i与j的字符相等那么就可以连接i-1与j-1的最长公共子序列状态转移：dp[i][j] = dp[i-1][j-1] 如果当前i与j字符不相等 说明以ij结尾的最长公共子序列只会在 i-1与j 和 i与j-1中取最大值状态转移：dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]) import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static ...

定义dp[i] : 以i结尾的最长上升子序列长度状态转移 : dp[i] = Math.max(dp[i],dp[j](j->(0,i-1)+1); 并且是arr[i] > arr[j] 的情况下才能转移初始化dp[i] 都为1 因为他们自己本身就是一个最长上升子序列 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int...

对于这个问题 思路是 考虑每个数作为结尾的情况的最大连续子数组和比较当前数加上前面最大的连续子数组和与当前数自己作为新的子数组和的开头谁大preSum 是用来记录当前下标前一个的最大连续子数组和如果arr[i] > arr[i]+preSum 说明 preSum带来的是负作用 我们舍弃它 只用arr[i] 作为新开头反之，说明preSum带来的是正作用 我们就更新preSum在这个同时 我们维护一个全局变量ans 记录答案最后返回ans import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class...

自下往上的动态规划定义dp[i][j] : 第i行第j列的元素的最小路径和状态转移 dp[i][j] = Math.min(dp[i+1][j],dp[i+1][j+1])+nums[i][j]最后返回dp[0][0] import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (int[][] triangle) { // write co...