请问助教关于活动安排问题的动态规划算法

[ustcjinggg]

动态规划递归方程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] 为空 这个方法对么？

[FantDing]

边界条件应该是，对于最后一个活动，当t>s_n, m[n,t]都置为0吧。意思是，当s_n之后的最大相容活动数为0