分治法适用于解决排序问题,通过递归地将问题分解为子问题并合并子问题的解来得到最终的排序结果。动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择,从而希望导致结果是...
百度试题 题目解决0/1背包问题可以使用动态规划,回溯法,分支限界法。其中不需要排序的是( ) A. 动态规划 B. 回溯法 C. 分支限界法 D. 以上3种方法都需要排序 相关知识点: 试题来源: 解析 A.动态规划 反馈 收藏
本书系统地介绍了排序理论和动态规划理论方面的研究成果,讨论动态规划方法在解决排序与调度问题中的应用。作者简介 柏孟卓,博士,沈阳师范大学数学与系统科学学院教师,中国运筹学会排序分会理事。主要研究领域是组合最优化理论、生产排序理论。主要研究排序问题的动态规划算法及全多项式时间近似方案目录...
1.4动态规划在组合优化问题中的应用 1.4.1资源分配问题 1.4.2背包问题 1.4.3设备更新问题 第2章排序问题基本理论 2.1排序的记号与术语 2.2算法和复杂性 2.3局部置换法 2.3.1加权完工时间问题 2.3.2最大延迟问题 2.3.3带有到达时间的情形 2.3.4总误工时间问题 第3章单机排序问题 3.1单台机器...