2021年10月7日
动态规划-状态机模型专题(题目汇总)
摘要： 动态规划-状态机模型专题(题目汇总) 状态机模型 状态机题面的显著特点：描述过程而非结果。 状态机的入口全部初始化为0，非入口全初始化为无穷。 AcWing 1049. 大盗阿福 题意 给定长度为N的数组，不能选择相邻的数，问可以求得的最大和？ 题解 状态机DP 状态表示： f[i][0]:前i个数 阅读全文
posted @ 2021-10-07 16:37 pxlsdz 阅读(134) 评论(0) 推荐(0) 编辑