更多“0-1背包问题不能用贪心算法求解,因为它不满足最优子结构性质。”相关的问题
第2题
若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
点击查看答案
第3题
投资决策问题是静态规划问题,因此,不能用动态规划的方法建模和求解
点击查看答案
第4题
某些问题的求解可以转化为目标函数的最优值问题,于是通过求解目标函数的最优值来获得问题的解答。
点击查看答案
第5题
一类问题的求解可以转化为目标函数的最优值问题,则称为优化问题,通过求解目标函数的最优值获得问题的解答。
点击查看答案
第6题
投资决策问题是静态规划问题,因此,不能用动态规划的方法建模和求解
点击查看答案
第7题
下列关于算法的说法中正确的是()
A.同一问题可以有不同的算法
B.算法只能用自然语言来描述
C.算法只能用图形方式来表示
D.算法不可以用伪码描述
点击查看答案
第8题
动态规划的最优策略具有如下的性质:最优策略的后部子策略不是其对应后部子过程的最优策略;
点击查看答案
第9题
若问题的求解可以转化为目标函数来求解,则可以通过求解目标函数的最优值来获得问题的解答,这称为优化问题。
点击查看答案
第10题
求解最短路问题的常用方法有:迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。
点击查看答案