Lab 3

There are three tasks in lab 3. If you find any mistake or confusion, please directly email zhangyifei-chelsea@sjtu.edu.cn.
You will be graded by how many test cases you can pass. All the test cases are equally weighted.

Details

There is no need for you to submit greedy knapsack solution here, but you need to complete it by yourself and time the implementation as is stated in Lab 3.3. Please submit your code and a short report including the time of completion of each implementation versus different input size to canvas.