2019年4月6日
动态规划
摘要： 什么是动态规划？ 不论是贪婪或者dp等等本质实际上就是为了化繁为简也就是为了降低时间复杂度，而其中贪婪一般是面对npc问题一种近似算法不一定能获取最优解但是完美是优秀的敌人，在时间复杂度为2^N的情况下我们需要的就是降低时间成本为多项式函数。 而dp的理念便是如此，把一个大的复杂的问题分解成一个个小 阅读全文
posted @ 2019-04-06 12:28 溺水的鱼123 阅读(72) 评论(0) 推荐(0)