2016WINTER VACATION DP专项赛 总结

//

PRO1 3638 采蘑菇 100

   数塔问题 耗时大概十分钟

PRO2 2912 钢铁侠 100

  第一眼觉得是下降序列 但有权值和特殊情况的干扰

  第一版代码几乎写偏 后来在纸上用样例推了一遍才比较清楚

  试做完第三题才到回来写了正确代码

  虽然当时毫无AC之感

PRO3 2913 射箭 0

  第一眼懵

  后来尝试用1005数塔模型

  WA

  正解是加权值的公共子序列

PRO4 2915 租房 0

  第一眼二维背包

  但并不知道细节

  没耗太多时间尝试

SUMMARY

  容易出错的几个细节

  *赋初值

  *边界条件

  *枚举顺序

  //数塔由下到上

  //上升/下降子序列

  //especially(for循环正/倒序)--背包

  DP几个特点

  *思路:阶段 状态 方程 决策 边界条件

  *模型特征显著 思路定性 代码简单

  *由特殊推一般的思想

  自己的一些难点

  *赋初值

  *列方程(尤其背包及其以后)

  *对算法的理解