1. 读题完成任务任务：1、阅读下面源代码，完善程序中填空处内容。2、阅读代码，写出调度算法、算法流程图和程序功能。3、解释数据结构PCB的定义和作用。4、为main()写出每行的注释。5、调试并运行代码，写出结果。#include <stdio.h>#include <stdlib.h>#include <conio.h>#define getpch(type

实验二基于动态规划方法求解0-1背包等问题实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0-1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思想、求解策略及步骤。作为挑战：可以完成基于跳跃点的改进算法，以支持连续型物品重量/背包容量且提高算法的效率。实验目的理解

实验1贪心法求解会场安排问题&基于分治法的循环日程表算法实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），使用贪心法求解会场安排问题以及利用分治法的循环日程表算法，以期从实践中理解分治法的思想、求解策略及步骤。（有余力者，鼓励挑战n≠2k的情形的循环日程表问题，以及贪心法与分治法的其它应用实例）实验目的理解贪