2021-03-01到2021-06-26
作业第一章 part I ：算法概述及复杂性理论 第一周 算法概述及复杂性理论 作业
1、 1. 给定一个算法，其输入是一个整数集S和一个整数m，输出是和为m的所有S的子集，算法步骤如下：（1）列出S的全部子集，求他们的和。（2）逐个查看步骤（1）列出的子集，把每个和等于m的子集输出。上述算法是否满足算法特点？说明理由。
评分规则: 回答满足算法特点
确定性
可行性
有穷性
2、 附加题，请先观看视频2. 利用循环不变量证明下述
2021-03-01到2021-06-26
1、 1. 给定一个算法，其输入是一个整数集S和一个整数m，输出是和为m的所有S的子集，算法步骤如下：（1）列出S的全部子集，求他们的和。（2）逐个查看步骤（1）列出的子集，把每个和等于m的子集输出。上述算法是否满足算法特点？说明理由。
评分规则: 回答满足算法特点
确定性
可行性
有穷性
2、 附加题，请先观看视频2. 利用循环不变量证明下述