试题详情
- 简答题请说明动态规划方法为什么需要最优子结构性质？
-
最优子结构性质是指大问题的最优解包含子问题的最优解。
动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构。 关注下方微信公众号，在线模考后查看
热门试题
- 已知inta[][3]={1，2，3，4
- 关于循环结构使用描述正确的是（）
- 数据结构与算法中，从排序大类上看，属于选
- 用动态规划算法解0-1背包问题：n=5，
- Prim算法利用（）策略求解（）问题，其
- 设有n=2k个运
- 关于简单选择排序，下列选项描述正确的是（
- 采用“顺序搜索法”从一个长度为N的随机分
- 数据结构与算法中，负载因子（装填因子）是
- 有以下程序，执行后输出结果应为：（）
- 数据结构与算法里，冒泡排序和（）都属于交
- 数据结构中，下列选项中是折半查找的时间复
- --即自减，其意义是自身的值减去1。
- 简单选择排序的时间复杂度与快速排序的不一
- 数据结构中，动态查找表：边查找，边改变集
- 数据结构与算法中，设某散列表的长度为10
- 冒泡排序最好的情况是，记录完全有序，20
- 数据结构与算法里，A函数调用B函数，B函
- 二叉排序树的（）上结点的值都小于根结点的
- 数据结构中，顺序查找与折半查找前提一样。