动态规划

动态规划

  • 寻找最长公共子串

    #include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;pair<int, int> lcss(string &

    查看全文
  • LeetCode 63. 不同路径Ⅱ

    题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0

    查看全文
  • LeetCode 64. 最小路径和

    题目给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[  [1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解答class Solutio

    查看全文
  • LeetCode 62. 不同路径

    题目一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径? 示例 1:输入:m=3,n=2输出:3解释:从

    查看全文
  • LeetCode 5. 最长回文子串

    题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: &

    查看全文