穷举法
回溯法
分治法
递归法
判断题根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解。A 对B 错
点击查看答案
单选题采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。A 当前所作决策不会影响后面的决策B 原问题的最优解包含其子问题的最优解C 问题可以找到最优解,但利用贪心算法不能找到最优解D 每次决策必须是当前看来的最优决策才可以找到最优解
单选题互为对偶的两个问题存在关系()A 原问题无可行解,对偶问题也无可行解B 对偶问题有可行解,原问题也有可行解C 原问题有最优解解,对偶问题可能没有最优解D 原问题无界解,对偶问题无可行解
单选题将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A 贪心法B 分治法C 动态规划法D 回朔法
判断题根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解;反之,当对偶问题无可行解时,其原问题为无界解。A 对B 错
判断题分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。A 对B 错
单选题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A 穷举法B 回溯法C 分治法D 递归法