2018年1月8日
多变量的贪心与动态规划
摘要： 贪心算法与动态规划的主要区别就是前者是通过求局部最优（每个最优解之间没什么联系，也就是每个子问题具有独立性）来解决问题， 后者是从总体把握求最优（实际还是通过局部最优，只不过最优解之间有联系，即将局部最优值先存在上一节点中，然后最优之间再比较..再存..） 对于多变量的贪心如杭电OJ的作业完成问题（ 阅读全文
posted @ 2018-01-08 19:54 MekakuCityActor 阅读(237) 评论(0) 推荐(0) 编辑