2022年10月17日
关于dp的初始化
摘要： 求最大值初始化： 只有两种情况 1.初始化入口为0，表示为合法方案。 2.初始化为正无穷或负无穷，表示方案不合法。当题目求最大值是，为负无穷，那么该方案就一定不会更新最大值。 初始化什么？ 1.初始化初始状态，即f[0][0],因为下一个状态要从初始状态转移过来。 求方案数初始化： 1.合法方案初始 阅读全文
posted @ 2022-10-17 21:16 这就叫做C++ 阅读(70) 评论(0) 推荐(0) 编辑