找出是否有可能用给定的数字组成一个整数

Question

问题：

找出是否可以用21,19和37构成一个整数(例如N)？

a. N will be provided as input
b. You can use only these three numbers: 27,19,37
c. Only multiplication, addition, repetition and replacement are allowed

例如：

Input: 24, Output: not possible
Input: 94, Output: possible - 94 = 19*3 + 37

我的问题是：

1. 在这个作业中，你能帮我显示DP / Div & Con /贪心的道路吗？
2. 我应该选择哪一个，为什么其他的不能(在这种情况下)？
3. 我希望你能让自己更灵活一点，解释DP /贪心/ Div & Con方程，并解释你的思维过程。 例如，在最长的公共子序列中，我们使用以下方法： //假设Xi .m和Yj .n LCS(i，j) ={0，当i=m或j=n Max { LCS(i，j+1)，LCS(i+1，j) }时，Xi≠Yj 1+ LCS(i+1，j+1)当Xi == Yj}时

Answer 1

它与背包问题相同，参数如下：

W = Knapsack capacity = N

items = 19 ( N/19 times), 27 (N/27 times), 37 (N/37 times).

Cost & weight of items are same.

Maximize profit. If maximum profit equals N then it is possible to construct N using 19,27,37

背包问题有一个DP解：-

背包问题

注意：，您应该自己研究背包问题，不要为其代码发布另一个问题。