关于dp的初始化

求最大值初始化： 只有两种情况 1.初始化入口为0，a56爆大奖在线娱乐为合法方案。 2.初始化为正无穷或负无穷，a56爆大奖在线娱乐方案不合法。当题目求最大值是，为负无穷，那么该方案就一定不会更新最大值。 初始化什么？ 1.初始化初始状态，即f[0][0],因为下一个状态要从初始状态转移过来。 求方案数初始化： 1.合法方案初始
posted @ 2022-10-17 21:16  这就叫做C++  阅读(60)  评论(0)  编辑  收藏  举报