求最大值初始化:
只有两种情况
1.初始化入口为0,表示为合法方案。
2.初始化为正无穷或负无穷,表示方案不合法。当题目求最大值是,为负无穷,那么该方案就一定不会更新最大值。
初始化什么?
1.初始化初始状态,即f[0][0],因为下一个状态要从初始状态转移过来。
求方案数初始化:
1.合法方案初始化为1,
2.不合法方案初始化为0,
可见