Ta上传的资源 (0)

应用贪心算法求解活动安排问题活动安排问题是可以用贪心算法有效求解的很好的例子。问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。

应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想，应用动态规划策略写出算法及相应的程序，求解此题。要读懂读透A[i,j]，A[1,n]=A[1,k]×A[k+1,n]，m[i][j]，s[i][j]各式所表达的含义并正确加以应用。

实验二 实现直线的生成算法源码 　　1、进一步熟悉CDC图形程序库； 　　2、掌握数值微分直线生成算法； 　　3、掌握中点画线算法； 4、掌握Bresenham直线生成算法