Knapsack:背包问题的动态编程解决方案

背包 背包问题的动态编程解决方案 给定n个整数的列表，A = {a1，a2，…，an}，另一个整数，k表示期望的总和。 从A中选择零个或多个数字，以使这些数字的总和尽可能接近但不超过预期的总和（k）。 笔记 A的每个元素可以多次选择。 如果未选择任何元素，则总和为0。 资料来源： :