![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Chauncy__xu
要努力,要有趣
展开
-
求两个字符串的最长公共子序列(LCS)
求两个字符串的最长公共子序列(Longest common subsequence) Given two sequences.Find the length of the longest common subsequence(LCS) Note: A subsequence is different from a substring ,for the former need NOT be cons...原创 2019-12-10 22:04:09 · 1062 阅读 · 0 评论 -
动态规划之棋盘(简单版)
动态规划之棋盘(简单版) 题目描述: 一个机器人从4*4的棋盘的左上角走到右下角,每次走一个,且只能向下或向右,并且要求不能连续向下或向右走,每个格子有自己的权值,请问怎样走权值总和最小? 题目分析: 这个题目是一个简单版本,因为题目要求了机器人不能连续向下或者向右走,所以机器人走的时候不会偏离对角线两步,我们看图: 所以机器人一直在蓝色区域里走,所以我们维持一个一维数组保存走到每一步的最小...原创 2019-12-02 00:30:39 · 667 阅读 · 0 评论