对于可被分解为多个有重叠的子问题的问题,可采用动态规划求解。将每个子问题的解存放到一个表中,再通过查表最终解决问题。
举一反三
- 对于可被分解为多个有重叠的子问题的问题,可采用动态规划求解。将每个子问题的解存放到一个表中,再通过查表最终解决问题。(<br/>)
- 用动态规划的前提条件( ) A: 能够分解为子问题,且子问题有重叠 B: 能够分解为相似子问题,且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 把求解的问题分成许多阶段或多个子问题,然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解,依次解决各子问题,最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法
- 如果一个大问题可以被分解为若干个子问题,且子问题相互有重叠,求解此类问题较好的算法是()。 A: 贪心法 B: 分治法 C: 动态规划 D: 回溯法
- 在利用计算机解决实际问题时,也通常是采用模块化的思想将原始问题分解成若干个子问题,对每个子问题分别求解后再根据各子问题的解求得原始问题的解。