![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-动态规划
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
POJ 1163 The Triangle 典型的递归问题
题意:寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往坐下或右下走。解题思路: 二维数组存放数字三角形; D[r][j]:第 r 行第 j 个数字(r,j 从 1 开始); MaxSum(r,j):从 D(r,j)到底边的各条路径中,最佳路径的数字之和。 问题:求 MaxSum(1,1)。import java.io.BufferedReader; impo原创 2017-09-15 15:53:37 · 446 阅读 · 0 评论 -
POJ 1458 Common Subsequence 最长公共子序列(LCS)
题意:给出两个字符串,求出最长的公共子序列的长度 Q:什么是公共子序列? A:子序列中的每个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后顺序一致。 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.Ou原创 2017-11-22 17:09:17 · 285 阅读 · 0 评论