有四个变量，一个结果，因此考虑使用四维DP，就可以消除后效性，在考虑进行优化，能否使用三维，因为每一步使用一张牌，因此，如果1,2,3都没有加的话，即4加了一张，因此，可以考虑多加一个整形变量来储存这个已使用牌数。但是就这个数据规模而言，四维好像是可以过的。谢谢 by SofanHe @ 2017-09-11 11:53:25