AT_tdpc_knapsack.ナップザック
提高+/省选-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
AT683 背包
有N个物品，第i个重wi，价值是vi，颜色是ci。背包可以容纳总重量小于W，颜色总数小于C的物品。问拿到的物品价值总和最大是多少？
输入格式
N W C
w1 v1 c1
⋮ ⋮⋮
wN vN cN
输出格式
一行，拿到的物品最大价值总和。
说明/提示
- 1≤N≤100
- 1≤W≤10000
- 1≤C≤50
- 1≤wi,vi≤10000
- 1≤ci≤50
样例数据
输入：
4 5 2
1 10 1
1 20 2
1 30 3
10 100 4
输出：
50
选择第二、三个物品
输入：
10 20 2
4 5 6
3 3 9
5 2 9
4 1 6
6 8 3
3 7 6
2 4 9
4 7 3
6 5 6
3 2 9
输出：
27
输入解题思路，AI测评打分。不知道怎么写?