2022年3月14日
动态规划算法初步总结
摘要： 动态规划（DP）=状态表示+状态计算 其中： 状态表示为：集合（前i-1个元素的有限集合构成的最优解）+属性（max or min） 状态计算为是否将第i个元素加入集合中，即通过判断加入或不加入是否更符合优化目标决定 步骤可总结为： 输入 为使循环顺利进行，给目标数组赋边界值。多为一维数组为第0位取 阅读全文
posted @ 2022-03-14 18:01 updateyue 阅读(79) 评论(0) 推荐(0)