KTV最优点歌策略问题算法分析与研究

作者：刁航; 金昕怡

来源：科技创新与生产力, 2021, (05): 34-36.

• 最优点歌策略
• 贪心算法
• 动态规划算法

本文分别采用贪心算法和动态规划算法处理KTV最优点歌策略问题并进行对比,验证了在一定演唱时长与确定备选曲目的双重限制下解决KTV最优点歌策略问题中算法选择的重要性,以及动态规划算法在解决该问题时可以得到一组精确最优解的算法优越性。

• 单位
  东北林业大学; 机电工程学院