DP

1.可以从记忆化搜索推出dp表达式 2.在多重背包中 注意到有些数据太大，不能作为数组下标，就选择数据小的作为数组下标来dp 3.可以往前推，比如在前i个能否满足k 则就要判断前i-1个 能否满足k-a[i] 4.可以往后推 比如现在站在第1个 会怎么样d[1]，站在第2个d[2]=d[1]+1 ....之类的 5.至少可以转换成至多来求 见http://blog.csdn.net/cc_agai

>>阅读原文<<