摘要： 点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！----... 阅读全文

摘要： 点击下载noip2003提高组题目_代码_测试数据.rar 动态规划时间分析工具 分治法时间分析工具 如果你对动态规划还不太理解，请先看通过金矿模型介绍动态规划 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2======... 阅读全文

摘要： 非正式地，如果动态规划中所有子问题共有 questionCount 个，且每个子问题要面对 chooseCount 种选择（常常是从chooseCount种选择中选取值最大或值最小的一种），那么所需时间也许为 T = questionCount * chooseCount 阅读全文

摘要： 当一个算法中含有对其自身的递归调用时，其运行时间可以用一个递归方程来表示。设T(n)为一个规模为n的问题的运行时间，我们认为当n小于某个常数c时T(n)为一个常量O(1)，假设我们把原问题分解为a个子问题，每一个子问题的大小是原问题的1/b（有时a不等于b），且a、b为常数，分解问题与合并问题所需时间分别为D(n)、C(n)，则得到递归式： T(n) = O(1) {n c 时} 设f(n)... 阅读全文