link

hack 数据：

3
1 2 2 
1 3 1
2 1 1
2 2 2
0 0 0

输出：5

答案：6

说一下原因：

• 这个代码能过第三个样例纯属巧合，第三个样例的同样的数太多，让这个代码过了。

• 我一开始写的也是 dp+回溯+dp 的算法，很疑惑才有80，看了正解才明白写错了。

• 在题目讨论区也看到有人也用这种方法写但过不了，无意间看到这篇题解，就感觉不对。

• 这道题不能用用双重 dp 的方法！！！