闫氏DP分析法 请设置文章作者 发布于：Jan 1, 2000 次浏览 Abstract从集合的角度思考问题 动态规划 动态规划 状态表示dp(i, j, k, l, ...) 集合: 想办法归类, e.g. 走到[i, j]的路线, [i, j]i天j人的情况 属性: 常见的就MAX/MIN/数量 状态计算: 集合划分, 划分后的集合分别怎么计算得到 一个重要的依据: “最后” 不吝啬特判 e.g. 来自哪里 algorithm acwing算法 AbstractPrefaceAlgo贪心 区间问题 套路: 左端点排序或右端点排序 证明套路: ans <= cnt + ans >= cnt => cnt = ans... 人月神话读书笔记 Overview虽然但是很多在今天可能不适用了。 人与月不可互换 越多的人不一定能带来越多的工作量(多个人月的工作量) 关键在于认知和计算方法的问题 人多了, 需要的沟通成本也多(IPC)...
