试题详情
- 简答题 考虑使用动态规划方法求解下列问题： 01背包数据如下表，求：能够放入背包的最有价值的物品集合。
如设：V（i，j）——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整： 
自底向上：按行或列填写下表。 
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，快速排序是（）的一种。
- 当表达式的值第一次为假时，while的循
- 一维数组的定义的形式始下：类型说明符数组
- 下列算法中通常以深度优先方式系统搜索问题
- 下列各项中代表使变量i的值减1的操作有是
- 背包问题的贪心算法。横线处填（）
- 鸡兔同笼的算法是采用经典算法之穷举法解决
- 数据结构与算法里，属于先预测型的循环有，
- 设散列表中有m个存储单元，散列函数H（k
- 数据结构与算法里，完数N的因子一定包括1
- 下列算法中通常以自底向下的方式求解最优解
- 有这样一类特殊0-1背包问题：可选物品
- 贪心算法的基本要素是（）质和（）性质。
- 数据结构与算法里，一般来说，递归需要有边
- 下列不是基本计算模型的是（）。
- 希尔排序的时间复杂度是O（n*n）。
- 汉诺塔问题是古老的问题，不可以使用递归解
- 关于跳转语句continuebreak常
- 运算符%的计算：表达式3%7和7%3的结
- 青蛙过河案例中，如果河中有2根石柱，有3