2022年5月12日
学习日记—线性DP之背包问题
摘要： 线性DP学习笔记： 一、什么是线性DP 线性DP是动态规划问题中的一类问题，指状态之间有线性关系的动态规划问题。（可以理解为DP中最简单的一种） 二、典型例题 说到DP即使没学过也应该略有耳闻，这其中似乎有一类题跟DP就好像绑定在了一起，那就是背包问题。——作者（2022年5月12日）[手动狗头] 阅读全文
posted @ 2022-05-12 12:59 2009cqr 阅读(111) 评论(0) 推荐(0)