计算题 货郎担问题设有n个城市，以1，2，…，n表示之。Dij表示从i城到j城的距离。一个推销员从城市1出发到其他每个城市去一次且仅仅是一次，然后回到城市1。问他如何选择行走的路线，使总的路程最短。

试用斐波那契法求函数f（x）=x2－6x＋2在区问[0，10]上的极小点，要求缩短后的区间长度不大于原区间长度的8%。 点击查看答案

设有三种资源，每单位的成本分别为a，b，c，给定的利润函数为ri（xi，yi，zi）（i=1，2，…，n），现有资金为ω，应购买各种资源多少单位分配给n个行业才能使总利润最大，试给出动态规划的公式，并写出它的一维递推关系式。 点击查看答案