2021年5月24日
动态DP学习笔记
摘要： 在DP的时候，我们根据一些已知信息，推知局部最优解，再逐步“递推”推出全局最优解。 虽然和动态DP没什么关系但我还想扯一句：DP的时候我们需要保证无后效性——当前状态确定后，之后的状态转移与之前的状态/决策无关。 常规的DP是信息是不能修改的，但我们希望修改信息后，仍然知道全局最优解是多少。而且每次 阅读全文
posted @ 2021-05-24 22:51 guapisolo 阅读(104) 评论(0) 推荐(0) 编辑
动态规划优化算法——wqs二分 and 折线优化
摘要： 坑先扔着，督促自己以后来补！！！ 阅读全文
posted @ 2021-05-24 17:43 guapisolo 阅读(52) 评论(0) 推荐(0) 编辑