已排序数组的子集

时间:2014-11-01 09:20:30

标签: algorithm

我们给了N糖果。第i个糖果具有高度Hi和颜色Ci
Ci <= K

我们必须找到有多少严格增加(高度)的彩色子序列?
如果每个K颜色在子序列中至少出现一次,则子序列被认为是彩色的。

例如:   4种糖果的高度和颜色。

1 1
3 2
2 2
4 3


只有两个有效的子序列是(1,2,4)和(1,3,4)。
Problem
我们如何解决这个问题,哪个算法用来解决这个问题?

0 个答案:

没有答案