Suppose an algorithm, KA is a 2-approximation for the 0-1 Knapsack problem. You have problem instance X and you run KA on X and get a set of items that has a value of 100. What does this tell you about the value of the optimal solution. That is: a. What are the range of possible values for the optimal solution?b. Justify you answer using the definition of a 2-approximation.

Which of the following would you find on a network

Three out of five seniors remain undecided about a college major at the end of their senior year.

If you embed a word table into powerpoint, what happens when you make edits to the embedded data? a. edits made to embedded data change the data in the source file; however, edits made to the source file will not be reflected in the embedded data. b. edits made to embedded data will change the data in the source file, and edits made to the source file will be reflected in the embedded data. c. edits made to embedded data don't change the data in the source file, nor will edits made to the source file be reflected in the embedded data. d. edits made to embedded data don't change the data in the source file; however, edits made to the source file will be reflected in the embedded data.