Dynamic Programming

动态规划:原问题具备重叠子问题 + 最优子结构的性质

重叠子问题:存在子问题会被重复计算多次

最优子结构:子问题相互独立且子问题的最优解可以推出原问题的最优解。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务