|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[论述题,2.6分] 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
|
答案是:解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),,(1,1,0),(1,1,1)}|该问题的最优值为：16|最优解为：（1，1，0
出自
河南农业大学-计算机科学与技术-算法分析与设计 联大系统
河南农业大学
|
更多试题>>>>
1、[论述题,2.6分] 请说明动态规划方法为什么需要最优子结构性质
2、[论述题,2.6分] 简述使用哈夫曼算法构造最优编码的基本步骤
3、[论述题,2.6分] 概率算法大致分为
4、[论述题,2.6分] 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值
5、[论述题,2.6分] 写出设计动态规划算法的主要步骤
|
|
