A、生产能力
B、状态变量的允许取值范围
C、决策变量的允许取值范围
D、库存容量
第1题:
第2题:
用动态规划算法解决最大子段和问题,其时间复杂度为logn
第3题:
3、以下哪些问题可以用动态规划解决?
A.最短路问题
B.资源分配问题
C.背包问题
D.生产与存储问题
E.系统可靠性问题
第4题:
4、关于背包问题,正确的是()
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第5题:
13、动态规划不适用于解决
A.排队问题
B.背包问题
C.资源分配问题
D.生产存储问题