假设有3种硬币,它们的面值分别是1元、5角、1角。现在有一个小孩买了价值6元3角的东西,并给售货员10元钱。当售货员找给小孩零钱时,在各种硬币充足的情况下,如果按贪心算法进行找钱,1元、5角、1角的数量分别是_。 A.2、4、7B.3、1、9C.4、2、2D.3、1、2 相关知识点: 试题来源: 解析 D 反馈...
【判断题】分支限界法特别适合求解最优值问题。 A. 正确 B. 错误 查看完整题目与答案 【单选题】背包问题是以下哪种优化模型? A. 有约束非线性规划 B. 0-1规划 C. 无约束非线性规划 D. 线性规划 查看完整题目与答案 【简答题】背包问题的目标函数和贪心算法最优化量度相同...
A.分治法 B.贪心法 C.动态规划方法 D.回溯法 A. 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22) 。 查看完整题目与答案 【单选题】动态规划中的状态特点是() A. ...
算法分析:使用贪心策略求解此类问题时,首先要选出最优的度量标准。 可供选择的度量标准有三种:价值,容量,单位价值(v/w,价值/重量)。 最优的度量标准是单位价值。 背包问题算法思路:1、将各个物品按照单位价值由高到低排序; 2、取价值最高者放入背包; 3、计算背包的剩余空间; 4、重复2-3步,直到背包剩余容量=...