关于dp的初始化

求最大值初始化：

只有两种情况

1.初始化入口为0，表示为合法方案。

2.初始化为正无穷或负无穷，表示方案不合法。当题目求最大值是，为负无穷，那么该方案就一定不会更新最大值。

 

初始化什么？

1.初始化初始状态，即f[0][0],因为下一个状态要从初始状态转移过来。

求方案数初始化：

1.合法方案初始化为1，

2.不合法方案初始化为0，

可见

背包问题初始化总结