动态规划法

最长回文子串 (动态规划法、中心扩展算法)

问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。思考：嗯 […]

动态规划法（十）最长公共子序列（LCS）问题

动态规划法（十）最长公共子序列（LCS）问题问题介绍给定一个序列\(X=<x_1,x_2, […]

动态规划法（八）最大子数组问题（maximum subarray problem）

动态规划法（八）最大子数组问题（maximum subarray problem）问题简介本文将介绍计 […]

动态规划法（五）钢条切割问题（rod cutting problem）

动态规划法（五）钢条切割问题（rod cutting problem）继续讲故事~~ 我们的主人公现 […]

动态规划法（六）鸡蛋掉落问题（二）

动态规划法（六）鸡蛋掉落问题（二）上次我们讲到，我们的主人公丁丁由于用动态规划法解决了鸡蛋掉落问题（eg […]

动态规划法（六）鸡蛋掉落问题（一）（egg dropping problem）

动态规划法（六）鸡蛋掉落问题（一）（egg dropping problem）继续讲故事~~ 这天， […]