这道题是考查一个多维dp。 题目大意：一堆卡片，每一步决定每一步走多少路，走到哪个点就获得哪个点的分数，最后正好走完，最后让求出最多可能的得分。刚开始做的时候用了dfs，果不其然超时了，只能转用dp，但是每一个状态都可能有四个状态转移而来，所以需要思维dp来表示。dp[i][j][k][z]的含义就是用i张b[1]和j张b[2]和k张b[3]和z张b[4]所能得的最大分数。##状态转移方程如下； int num=i+2j+k3+z*4; if(z)dp[i][j][k][z]=max(dp[i][j][k][z-1]+a[num],dp[i][j][k][z])...
