试题详情
- 简答题写出0/1背包问题的动态规划方程，并简要说明。
-
Fi（X）是前i个物品，背包容积X子问题的最优值，
当第i个物品不选入，fi（X）等于fi-1（X）前i-1个物品，背包容积X子问题的最优值，
当第i个物品不选入，得利润pi，但前i-1个物品能使用背包为X—wi。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，希尔排序又叫缩小增量排
- 数据结构中，动态查找的常用方法是二叉排序
- 写出下列复杂性函数的偏序关系（即按照渐
- 在c语言中，（）语句可以用于跳出一层循环
- 下列算法中通常以自顶向下的方式求解最优解
- 数据结构中，O（n）是以下哪种算法的复杂
- 数据结构中，静态查找与动态查找主要区别在
- 数据结构与算法里，动态查找的典型工具是（
- 设q（n，m）是将正整数n划分成最大加数
- 数据结构与算法里，定义二维数组intar
- for语句完全可以替代while语句。
- 下列各项中代表使变量i的值减1的操作有是
- 以下关于数组的描述中，错误的有：（）
- 希尔排序又叫缩小增量排序，属于交换排序的
- 使用分治法求解不需要满足的条件是（）。
- 用回溯法解0/1背包问题时，计算结点的上
- 数据结构与算法里，折半查找的前提是（）。
- 建立计算模型的目的是为了使（）。
- 分支限界法主要有（）分支限界法和（）分支
- 用分支限界法解装载问题时，对算法进行了一