• {{item}}
  • {{item}}
  • {{item}}
  • {{item}}
  • 天祈
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
2021年7月14日
算法专题——区间型动态规划
摘要： 最近复习动态规划，写几篇博客进行总结 区间型DP特点 ​ 区间型DP中的区间通常指的就是字面意义上的区间，以一组数列为例，那么[i][j]表示的就是i到j的这个区间。 ​ 区间型动态规划的递归关系，通常是呈现出去头去尾的特点，以下面的伪代码为例。 dp[i][j] = max(dp[i + 1][j 阅读全文
posted @ 2021-07-14 09:58 TanJI_C 阅读(260) 评论(0) 推荐(0) 编辑