动态规划
重学CS
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. Longest Palindromic Substring(C++ 动态规划)
5. Longest Palindromic Substring 题意为给定一个字符串s,找出字符串s中的最长回文子串并输出。回文是指字符串重左向右读和从右向左读是一样的。注意题目说明假设最长字符数长度为1000 Example 1: Input: “babad” Output: “bab” Note: “aba” is also a valid answer. Example 2: Input:...原创 2019-02-12 00:38:42 · 541 阅读 · 0 评论 -
动态规划入门
该笔记来源于中国大学mooc中,郭炜老师的算法课,非常推荐去看! 例题1:数字三角形(POJ1163) 问题描述: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 - 99 输入格式...原创 2019-02-28 20:57:53 · 181 阅读 · 0 评论