运筹学动态规划问题

2024-12-17 15:22:44
推荐回答(2个)
回答1:

差很多。

穷举法是用人工的方法把所有的可能项全部列出,再从中挑选符合约束的最优解,是最笨的一种方法。比如说要找出从A地到D地的最短距离,就要把所有从A到D的各种不同走法的距离都写出来,看哪个最小最优解就是哪个。变量少点还勉强可以,变量一多又麻烦又容易出错。

动态规划是用科学的方法按照顺序或逆序,从中间变量开始依次往后或往前迭代推算,每次选出的都是最优解。这样就避免了那些从第一节点就非最优的一系列计算,只挑最优的算。在变量较多的时候使用,可以很快很准确的得到答案。

回答2:

这不是动态规划问题 是典型的线性规划问题 直接列出不等式组用单纯形法解就可以

350不是必须花完 花销额小于或者等于350万都可