1068这些 coins（30分）背包问题

题目

She adores collecting coins from every corner of the cosmos, including intriguing destinations such as Mars. On a particular occasion, she made a visit to a universal shopping mall that accepts various denominations of coins as forms of payment. Nevertheless, there was a strict rule in place: every transaction needed to be paid with exact change. owing to having an extensive collection of 10^4 coins herself, Veva found herself in need of assistance on numerous occasions. Your task is to determine whether or not there exists a combination of coins that can sum up precisely to any given a