摘要： 刚刚在看y总讲的二维费用背包再结合了最近看的一些书思考了一下，突然感觉一下子茅塞顿开，就浅浅的谈一下我的看法，大佬不喜勿喷QAQ 状态空间：就好像暴力枚举，把所有可能的情况全部遍历到，而dp就是对状态空间一个合理的遍历，要求不重不漏 按照闫氏dp分析法来看，里面的集合就对应着状态空间，就是令f是个啥 阅读全文