问题描述问题描述——条件限制问题描述问题描述算法一按非减序排列i1、贪心选择性质设有n个存在有效调度序列，且已按bi/ti进行非减序排列的视频流：V1，…，Vk，…，Vna、对于视频流序列(V1,…，Vk）(k=2,…n)，是一个满足贪心选择性质的最优解，即这k个视频流留下了尽可能多的链路资源给剩余的视频流Vk+1,…，Vn留出的链路资源：L1=可见(V1,…，Vk）比(V2,…，Vk，Vk+1）为后面的n-k个视频流留下了更多的链路资源。因此，该算法可以保证每次选择都为后面未排序的视频流留出尽可能多的链路资源，具有贪心选择性质。2.最优子结构性质算法一分析算法二例如：10算法二分析算法二分析证明：易知，对于视频流j∈[m+1,n]有（反证）假设存在使得前j个视频流有则对于第j+1个视频流有那么，前j+1个视频流以此类推对于第n个视频流有这与“这组视频流存在一个有效的调度序列”的题设相矛盾。所以这种假设不成立。谢谢！