题解 | #资产包打包#

# format input
arr = list(input().split(','))
M = int(arr[0])
n = int(arr[1])
weight = list(map(int, arr[2].split()))
value = list(map(int, arr[3].split()))
# base case
dp = [[0] * (M + 1) for _ in range(n + 1)]
# 定义 dp[i][j] 代表前i个物品 数量为j 可得的最大价值
# 遍历状态
for i in range(1, n + 1):
    for j in range(1, M + 1):
        if j - weight[i - 1] < 0:
            dp[i][j] = dp[i - 1][j]
        else:
            dp[i][j] = max(dp[i - 1][j ], \
                           value[i - 1] + dp[i - 1][j - weight[i - 1]])

print(dp[n][M])