0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
2021-04-23 03:15:58 808KB 算法 0-1背包 动态规划 回溯法
1
贪心法和回溯法在排课系统上的应用.doc
2021-04-21 22:40:24 94KB 贪心法 回溯法 排课系统 应用
1
使用回溯法求解最佳路径,程序能完全运转正常
2021-04-19 21:50:17 2.20MB 回溯法,C++
1
题目描述: 这个题目是求N个人(N由自己输入)过桥的最少时间,规则是晚上过桥,只有一个火把,每次最多两个人一起过桥,每个人的过桥时间不一样(每个人过桥的时间由用户输入),两个人一起过去的时候以过桥时间最大的那个人的过桥时间为准。
1
回溯法生成子集,https://blog.csdn.net/weixin_38292570/article/details/105853785中的代码。还要就是二进制数生成子集。
2021-04-12 23:16:50 3KB C++ 回溯法 递归
1
这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。
2021-04-03 21:04:01 875B 回溯法 图着色 C++
1
最佳调度问题的回溯算法实现:有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度,使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。(至少10个任务)使用回溯算法的思想,设计一个解决该问题的算法。设计一个输出界面,输出调度方案。
2021-03-26 15:24:53 10KB 最佳调度
1
二叉树的回溯问题,寻找最优解
2021-03-13 11:05:27 417KB 回溯法 着色问题
1
算法设计
2021-03-07 10:04:26 410KB 回溯法
1
Sudoku 唯一解的数独题目生成器,具体讲解请移步:https://blog.csdn.net/Michaelia_hu/article/details/103390255
2021-02-18 11:39:09 13KB 回溯法 数独
1