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

相关文章: