摘要: ## 参考资料 [背包九讲](https://blog.csdn.net/yandaoqiusheng/article/details/84782655) ## 一、线性DP 1. 如果现在在状态 i 下,它上一步可能的状态是什么。 2. 上一步不同的状态依赖于什么。 根据上面的分析,分析出状态和转 阅读全文
posted @ 2022-10-20 13:43 Cloote 阅读(332) 评论(0) 推荐(1) 编辑