홈 항목 library logo 글 내
자세히
话题 › 数据结构与算法 › 动态规划

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

关联话题: 背包问题

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

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

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

홈 - 위키
Copyright © 2011-2025 iteam. Current version is 2.142.1. UTC+08:00, 2025-04-12 00:26
浙ICP备14020137号-1 $방문자$