非正式地,如果动态规划中所有子问题共有 questionCount 个,且每个子问题要面对 chooseCount 种选择(常常是从chooseCount种选择中选取值最大或值最小的一种),那么所需时间也许为 T = questionCount * chooseCount
posted on 2008-08-22 09:27  刘永辉  阅读(740)  评论(0编辑  收藏  举报