动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件
当某阶段的状态确定后,当前的状态是对以往决策的总结并且直接影响未来的决策
动态规划算法根据子问题具有重叠性,对每个子问题都只解一次
动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法
B应该说的是贪心?
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题