dp习题
阅读原文时间:2023年07月10日阅读:1

仅收录有意思的题目

  1. 数的划分
  2. 导弹拦截 : LIS的两种优化
  3. 教主的花园:将不同的情况分类,最后取max
  4. 午餐 & 挂饰: 需要排序

  1. 挂饰:0-1背包处理负数体积
  2. 投资的最大效益 : 完全背包, n次
  3. Piggy-Bank: 完全背包: 注意初始化
  4. HDU 1059 Dividing : 多重背包:
  5. 樱花: 混合背包模板