我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:大丰收高手论坛 > 动态规划法 >

判断:对于同一个动态规划问题逆序法和顺序法的解一样吗?

归档日期:04-30       文本归类:动态规划法      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  动态规划法是将一个大问题转化为小问题,即重叠子问题,然后递归进行计算,而不管是逆序还是顺序都要讨论到问题的每种可能解,比如01背包问题,不管顺序还是逆序都要讨论每一个物品是否放入,而对同一个问题,明显解是不会变化的,否则不是说明肯定有方法错了。

本文链接:http://quangdungfc.net/dongtaiguihuafa/134.html