若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
参考答案和解析
错误
相关考题:
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解,但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
单选题对过程系统最优化问题的描述,下面哪一种表达是错误的?()A最优化问题必须有优化变量、优化目标和约束条件B过程系统优化问题都可以写出数学表达式,用一般的最优化问题求解方法进行求解 C过程系统优化无法写出具体的数学表达式,所以必须采用数值计算方法 D过程系统中所有的独立变量都有作为优化变量的资格E只要能换算成同一目标形式(如费用),不同的消耗物质也可以作为优化目标
单选题采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。A当前所作决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解,但利用贪心算法不能找到最优解D每次决策必须是当前看来的最优决策才可以找到最优解
单选题对于0-1背包问题和背包问题的解法,下面()答案解释正确。A0-1背包问题和背包问题都可用贪心算法求解B0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解