2022年7月1日
动态规划的理解
摘要： 刚刚在看y总讲的二维费用背包再结合了最近看的一些书思考了一下，突然感觉一下子茅塞顿开，就浅浅的谈一下我的看法，大佬不喜勿喷QAQ 状态空间：就好像暴力枚举，把所有可能的情况全部遍历到，而dp就是对状态空间一个合理的遍历，要求不重不漏 按照闫氏dp分析法来看，里面的集合就对应着状态空间，就是令f是个啥 阅读全文
posted @ 2022-07-01 14:46 小志61314 阅读(25) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示