0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
2021-05-12 12:46:43
3KB
1
在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现
2021-05-10 20:54:44
274KB
1
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
2021-05-05 22:09:44
8KB
1
此为利用Johnson贪心算法解决流水作业调度问题。即有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。
流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。
2021-05-05 21:34:39
773B
1
贪心粒子群算法求解多维0-1背包问题，郝俊玲，，本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题，但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增
2021-05-01 21:21:47
468KB
1
主要介绍了Python贪心算法,结合三个常见实例分析了贪心算法的原理及解决具体问题的相关使用技巧,需要的朋友可以参考下
2021-04-25 16:33:40
54KB
1