关注
分享
Mr_XiaoZ
大连理工研一硕渣渣，在备战秋招，共同奋斗！
展开
-
从最长回文串到贪心和动态规划（1）
可以去https://segmentfault.com/a/1190000003914228看原版，但是有些方面感觉我解释的要更多一些，同时改正了一处错误。问题定义：最长回文串问题：给定一个字符串，求出它的最长回文串长度。如果一个字符串正着读和反着读是一样的，那么它就是回文串。比如：12321 a aba aaaa tattattattat1. Brute-...原创 2018-07-28 22:17:00 · 1119 阅读 · 0 评论 -
从最长回文串到贪心和动态规划（2）
上一篇，是关于最长回文子串的Manacher算法的详解，这篇，我们进入动态规划的世界。https://blog.csdn.net/u013309870/article/details/75193592动态规划 Dynamic Programming：下面一句话 和 一段对话就能说明动态规划的本质：记住已经解决过的子问题的解那些记不住过去的人注定要重蹈覆辙A * "1+1...原创 2018-07-29 12:39:05 · 294 阅读 · 0 评论 -
动态规划3
# -*- coding:utf-8 -*-# 基本概念'''Dynamic programming的一般步骤：1 将原命题分解为子命题 把原命题分解为若干个子命题，子命题和原命题形式相同或者相似，只不过规模变小了。 子命题解决，原命题即解决 子命题一旦被求出就会保存，所以自命题只会求解一次2 确定状态： 用动态规划解决问题时，往往将和子命题相关的...原创 2018-07-29 12:40:08 · 195 阅读 · 0 评论 -
DP4
# -*- coding:utf-8 -*-'''最长公共子序列 给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到， 而且每个字符的先后顺序和原串中的先后顺序一致。 Sample Input: output abcfbc abfcab 4 pro...原创 2018-07-29 12:40:34 · 509 阅读 · 0 评论 -
Recursion
# -*- coding:utf-8 # -*-'''how to understand recursion: 1 首先是思想方法上要转变，不要试图解决问题(这是常规的思考方式)，而应该“鼠目寸光”地只想解决一点点， 要点是，解决一点点之后，剩下来的问题还是原来的问题，但规模要比原问题小了。 2 思想和语言是密切相关的，所以问题的提法也很重要。一个问题这样提可能...原创 2018-07-29 12:41:05 · 508 阅读 · 0 评论