Home Topic library logo Library Mine
More
话题 › 数据结构与算法 › 动态规划

数据结构与算法：动态规划

关联话题: 背包问题

动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的。

对于动态规划问题，可以拆解为如下五步曲：

  1. 确定dp数组以及下标的含义
  2. 确定递推公式
  3. dp数组如何初始化
  4. 确定遍历顺序
  5. 举例推导dp数组
  • «
  • 1
  • »

Home - Wiki
Copyright © 2011-2025 iteam. Current version is 2.142.0. UTC+08:00, 2025-02-21 07:59
浙ICP备14020137号-1 $Map of visitor$