dp习题

Posted tyner

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了dp习题相关的知识，希望对你有一定的参考价值。

仅收录有意思的题目

  1. 数的划分
  2. 导弹拦截 : LIS的两种优化
  3. 教主的花园:将不同的情况分类，最后取max
  4. 午餐 & 挂饰: 需要排序
  1. 挂饰:0-1背包处理负数体积
  2. 投资的最大效益 : 完全背包， n次
  3. Piggy-Bank: 完全背包： 注意初始化
  4. HDU 1059 Dividing ： 多重背包：
  5. 樱花: 混合背包模板

以上是关于dp习题的主要内容，如果未能解决你的问题，请参考以下文章

DP习题分析

dp的练习题；

习题讲解 | Google, Facebook高频面试题动态规划（DP）

蓝桥杯 --- 数学与简单DP（习题）

习题：排兵布阵（DP）

习题：Rating（概率dp）