1.对动态规划算法的理解 基本思想： 动态规划算法是将待求解的问题分解成若干个子问题，先求子问题，然后从这些子问题的解得到原问题的解。但与分治法不同，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。为了避免有些子问题被重复计算了很多次，可以用一个表来记录所有已解决的子问题的答案， ...
分类：
编程语言 时间：
2018-11-01 22:19:55
阅读次数：
147
分治法https://www.cnblogs.com/zuofaqi/p/9678356.html 引入了最大子数组问题，它有一个更高效的解决方法就是动态规划法 如果已经直到 A[0...i] 的最大子数组，那么 A[0...i+1] 的最大子数组要么是 A[0...i] 的最大子数组，要么是某个子 ...
分类：
编程语言 时间：
2018-09-20 22:56:02
阅读次数：
259
1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
在强化学习（三）用动态规划（DP）求解中，我们讨论了用动态规划来求解强化学习预测问题和控制问题的方法。但是由于动态规划法需要在每一次回溯更新某一个状态的价值时，回溯到该状态的所有可能的后续状态。导致对于复杂问题计算量很大。同时很多时候，我们连环境的状态转化模型$P$都无法知道，这时动态规划法根本没法 ...
分类：
其他好文 时间：
2018-08-17 18:22:23
阅读次数：
212
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000 ...
分类：
编程语言 时间：
2018-07-30 22:37:13
阅读次数：
278
问题介绍 给定一个序列$X=$，另一个序列$Z=$满足如下条件时称为X的 子序列 ：存在一个严格递增的X的下标序列$$，对所有的$j=1,2,...,k$满足$x_{i_j}=z_j.$ 给定两个序列$X$和$Y$,如果$Z$同时是$X$和$Y$的子序 ...
分类：
其他好文 时间：
2018-06-12 16:13:02
阅读次数：
229
上次我们讲到，我们的主人公丁丁由于用动态规划法解决了鸡蛋掉落问题（egg dropping problem）而获得了当地科学家的赏识。这不，正当丁丁还沉浸在解决问题的喜悦中，科学家又给丁丁出了一个难题： 假设有n个鸡蛋和d次尝试机会，那么，最多能探索多少层楼？ 这无疑是鸡蛋问 ...
分类：
其他好文 时间：
2018-06-06 22:25:21
阅读次数：
177
本次博客尝试以storyline的方式来写作，如有不足之处，还请多多包涵~~ 问题的诞生 我们故事的主人公叫做丁丁，他是一个十几岁的小男孩，机智聪颖，是某某杂货店的小学徒。在他生活的国度里，只流通面额为1,3,4的硬币。复杂这家店的店长，叫做老王，是个 ...
分类：
其他好文 时间：
2018-06-04 14:36:14
阅读次数：
199
动态规划法与分治方法 动态规划（Dynamic Programming）与分治方法相似，都是通过组合子问题的解来求解原问题。不同的是，分治方法通常将问题划分为 互不相交 的 子问题 ， 递归 地求解子问题，再讲它们的解组合起来，求出原问题的解。而动态规划应用于 子问题重叠 的 ...
分类：
其他好文 时间：
2018-06-04 14:20:03
阅读次数：
216
