You are given a set of integer numbers A = {a1, a2, …, an},where 1 ≤ ai ≤ m for all 1 ≤ i ≤ n and for a given positive integerm. Give an algorithm which determines whether you can represent agiven positive integer k ≤ nm as a sum of some numbers from A, ifeach number from A can be used at most once. Your algorithm musthave O(nk) time complexity.
Expert Answer
An answer will be send to you shortly. . . . .