深入理解动态规划的本质
d动态规划与其说提供了一种算法策略,不如说是提供了一种算法思想。掌握其思想才是最为重要的:
其中这两篇文章描述了动态规划的一些重要东西:http://cppblog.com/menjitianya/archive/2015/10/23/212084.html ;https://blog.csdn.net/Poundssss/article/details/49103857
对于动态规划,其核心在于:什么是问题的最优子结构,如何找到这个最优子结构;而对于区分一个问题是否是动态规划,核心的问题在于:是否具有无后效性,是否具有最优子结构。
未完待续!
stay foolish,stay hungry
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步