2023年4月6日
背包问题中在不同条件下的初始化问题以及循环时j的范围问题
摘要： 这是一篇笔记，原文章。 初始化 初始化一般只需要处理第一层的情况，即f[0][i]，对于合法的状态我们可以根据其具体含义或之后递推的需要来赋予初值，而不合法的状态和未递推出的状态往往保持一致，（常见赋值为-INF、0、INF），这样的赋值为了状态转移时他们的值不被使用。 二维情况（一维跟二维保持一致 阅读全文
posted @ 2023-04-06 19:44 星陨光逝 阅读(174) 评论(0) 推荐(0) 编辑