TinyDolphin的博客

题意：寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往坐下或右下走。解题思路： 二维数组存放数字三角形； D[r][j]：第 r 行第 j 个数字（r，j 从 1 开始）； MaxSum（r，j）：从 D（r，j）到底边的各条路径中，最佳路径的数字之和。 问题：求 MaxSum（1，1）。import java.io.BufferedReader; impo

题意：给出两个字符串，求出最长的公共子序列的长度 Q：什么是公共子序列？ A：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.Ou