PETSc (Portable, Extensible Toolkit for Scientific Computation) 是美国能源部ODE2000 支持开发的20 多个ACTS 工具箱之一，由Argonne 国家实验室开发的可移植可扩展科学计算工具箱，主要用于在分布式存储环境高效求解偏微分方程组及相关问题。-PETSc (Portable, Extensible Toolkit for Scientific Computation) is ODE2000 U.S. Department

1) Given a knapsack with the capacity M and some items with its weight and profit, to solve it using Greedy method and Search tree method. 2) Then compare this results with ones of 0/1 Knapsack problem based on the capacity of M. 3) These items