动态规划(DP)算法初识

先用大白话来讲一下几种经典算法大概的意思:web 贪心算法:我就一次机会,为了达到目的,其余的我啥也不考虑 回溯算法:我有无数次机会,还能怕我有达不到目的的时候? 动态规划算法:我能随意在任什么时候候进行存档读档,用最华丽的方法走到终点。 接下来的几篇文章可能都会围绕dp来讲,从白话和较多篇幅去解释dp算法的内在算法 简述 动态规划求解出最优策略的原理是由于显著的下降了时间复杂度,提升了代码的运行
相关文章
相关标签/搜索