关于dp的初始化

求最大值初始化:

只有两种情况

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

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

 

初始化什么?

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

求方案数初始化:

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

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

可见

背包问题初始化总结

posted @ 2022-10-17 21:16  这就叫做C++  阅读(70)  评论(0编辑  收藏  举报