题目内容
（请给出正确答案）
[判断题]
动态规划算法的基本思想就将待求问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（）
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“动态规划算法的基本思想就将待求问题分解成若干个子问题，先求解…”相关的问题
A.一个图的最大流总是等于其最小割
B.最大流问题可以使用最短增广路算法进行解决
C.最大流问题可以通过动态规划算法实现
D.最大流问题不存在多项式时间算法
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v0与v0,之外的某个结点,得子树T1;再用最小代价连接T1上某个结点与T之外某个结点得到子树T2.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.
A.划分阶段(按时间将问题划分阶段，如将水库年运行划分为12月或36旬)
B.选择状态(选择问题发展到某阶段时的状态，如到某月初的水位或库容)
C.确定决策并写出状态转移方程(如发多少电、放多少水，并通过状态转移方程，即水量平衡方程计算出下一阶段的状态)
D.写出动态规划模型方程(目标函数，约束条件)
A.彻底的反帝反封建的民主革命纲领
B.无产阶级在民主革命中的领导权问题
C.农民同盟军问题
D.中国革命新道路的理论
