摘要： 两道题都折腾了很长时间，总算过了。树形动规，主要在于动规顺序，其次才是状态的设计。POJ2486：先用左儿子右兄弟表示法进行多叉转二叉。f[i][j]表示从i点出发走了j步、最后不一定要回到i点能吃到的最多苹果数g[i][j]表示从i点出发走了j步、最后回到i点所能吃到的最多苹果数动规方程比较复杂：f[i][j]=Max{f[left[i],k],g[right[i],j-3-k]+a[i]}(0<=k<=j-3)f[i][j]=Max{f[i,j],g[left[i],k]+f[right[i],j-4-k]+a[i]}(0<=k<=j-4)g[i][j]=Max{g 阅读全文