1 Write A Program To Solve The Knapsack Problem Of Chapter 42 When The Sizes Can Be 2538373

1. Write a program to solve the knapsack problem of Chapter 42 when the sizes can be real numbers.

2. Write a program to count the number of spanning trees of a set of N points in the plane with no intersecting edges.