DP2-动态规划专题二

2022-01-19 17:17:39
2022-03-03 17:17:39

信息与公告

观看qbxt-zhx第二讲视频讲解,视频大致知识点如下:

1. 滑雪

2. 乌龟棋

3. 区间DP相关

  3.1 合并石子(环形)

  3.2 括号序列 poj2955

  3.3 PPT中25页problem3 Poj1651

  3.4 PPT中27页problem4 HDU4632

  3.5 凸多边形划分

4.背包问题相关

必做题目:

1.加分二叉树

2.棋盘分割(点击跳转)

3.多边形(Polygon)acwing跳转  POJ跳转

4.金字塔acwing跳转   CH5302跳转

以及视频中提到的题目

状态 题目 统计
加分二叉树 0 / 2 / 2