|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[论述题,2.6分] 请说明动态规划方法为什么需要最优子结构性质
|
答案是:子问题|动态规划方法
出自
河南农业大学-计算机科学与技术-算法分析与设计 联大系统
河南农业大学
|
更多试题>>>>
1、[论述题,2.6分] 简述使用哈夫曼算法构造最优编码的基本步骤
2、[论述题,2.6分] 概率算法大致分为
3、[论述题,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个作业的最优调度方案，并计算最优值
4、[论述题,2.6分] 写出设计动态规划算法的主要步骤
5、[论述题,2.6分] 描述0-1背包问题
|
|
