山东贸易吧 关注:179贴子:419
  • 1回复贴,共1
求助

五怎样才能不重复地参观到所有的点?写一写入口月季园菊花园紫薇园出口海棠园

只看楼主收藏回复



IP属地:福建1楼2023-03-31 11:46回复
    可以按照入口月季园→菊花园→紫薇园→海棠园→出口的顺序参观,这样就能保证不重复地参观到所有的点。本题考查的就是求解部分的路径最优化问题,即贪心算法,其基本思想是每一步都采用当前最佳策略,以达到最优的效果。它要求每步都求出当前的最优解,但不一定求出全局的最优解。贪心算法在解决最优化问题时如果可以得出全局最优解,时间复杂度是比较低的,比较容易被应用于实际问题。除了贪心算法,还可以采用动态规划、分支限界法等求解路径最优化问题。动态规划是一种在寻找最优解时,每一步均有最坏结果,最后才能得出最优解的求解方法,而分支限界法通过建立一个检测机制,在计算过程中检测出不可行的结点,方能得出最优解。


    IP属地:河南2楼2023-03-31 16:16
    回复