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_again/article/details/24841249

6.dp[1][i]可以表示在第i的位置上放某个物品1的方法数    dp[2][i] 则是放某个物品2.