动态规划-重叠子问题

动态规划-重叠子问题web flyfish 2015-8-23算法 名词解释 重叠子问题 overlapping subproblemsapp 动态规划策略将问题分解为一个或者多个子问题ide 重叠子问题是一个递归解决方案里包含的子问题虽然不少，但不一样子问题不多。少许的子问题被重复解决不少次。svg 例如LCS(最长公共子序列)问题，给定两个序列X和Y，长度分别是m和n,穷举子问题是指数级的，而

>>阅读原文<<