suanfasheji2019
suanfasheji2019 copied to clipboard
ShenghaiRong
动态规划递归方程PPT上是： m[i,t] = max( m[i+1,t ] , m[ i+1,fi ]+1) 请问这个递归方程的边界条件是什么？ ##### 另外网上有另一种解法：设S(i,j)是第i个结束后第j个活动开始前得所有活动集合，c[i,j]是S[i,j]最大相容活动数，有递归方程： c[i,j] = max{ c[i,k]+c[k,j]+1} if S[i,j]非空 c[i,j] = 0 if S[i,j] 为空 这个方法对么？
1、以下关于算法运行时间和渐进复杂度的描述不正确的是： b在考察时间复杂性时通常采用最坏情况下的算法复杂度进行描述 d相同输入下，不同算法运行时间可以通过其渐进复杂性进行比较 请问b d两个选项对吗？ 2、分治法所设计的算法通常是递归算法，为了降低时间复杂性，其设计要点包括： a降低分解子问题的个数 b降低问题分解的计算复杂度 c降低解合并的计算复杂性 d使子问题规模尽量平衡
在分支限界法中，为了达到更好的剪枝效果，通常需要尽早更新最优值，以最大化优化目标和小于等于约束 为例，通常需要计算：（） A约束的上界 B约束的下界 C优化目标的上界 D优化目标的下界
 这张图里面说好的约束函数可以更显著减少子节点。我认为，约束不就是一个判断 结果是或者不是，为啥会有优化一说？忘举例说明！
