试题详情
- 简答题 考虑使用动态规划方法求解下列问题： 01背包数据如下表，求：能够放入背包的最有价值的物品集合。
如设：V（i，j）——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整： 
自底向上：按行或列填写下表。 
-
关注下方微信公众号，在线模考后查看
热门试题
- 6是完数，其因子包括（）
- 循环控制组成要素不包含（）。
- 鸡兔同笼问题若是转化为数学应用题，可以使
- 数据结构与算法里，在C语言中，有以下二维
- 数据结构与算法里，交换排序和插入排序是没
- 下列算法中不能解决0/1背包问题的是（）
- 使用二分搜索算法在n个有序元素表中搜索一
- 数据结构与算法内，今有雉（鸡）兔同笼，上
- 数据结构与算法里，一般来说，递归需要有下
- 当输入规模为n时，算法增长率最快的是（）
- 一根绳子有320米长，每天截取12米，问
- 假设有7个物品，它们的重量和价值如下表所
- 设T（n）=n，根据T（n）=O（f（n
- 数据结构与算法里，下列数字不是完数的是（
- 数据结构与算法里，孙子算经的鸡兔同笼问题
- 荷兰国旗算法是数组的移动问题，需要遍历一
- 数据结构与算法中，折纸问题、修公路、剪绳
- 在一个操场的四周摆放着n堆石子。现要将石
- 动态规划算法的基本思想是将待求解问题分解
- if语句有三种形态，分别是（）