动态规划-描述与代码

w:3 4 7 8 9v:4 5 10 11 13C[5,17]=max{C[4,8]+13,C[4,17] }=max{ max{C[3,0]+11,C[3,8]}+13, max{C[3,9]+11,C[3,17]} }=max{ max{ max{C[2,0]+11,max{C[2,1]+10,C[2,8]}}+13, },max{max{ max{C[2,2]+10,C[2,9]}+11, max{C[2,10]+10,C[2,17]}}} }=max{max{max{C[1,0]+11,max{C[1,1]+10,max{C[1,6]+5,C[1,8]}}}+13,max{max{C[1,2]+10,max{C[1,5]+5,C[1,9]}}+11,max{max{C[1,6]+5,C[1,10]}+10max{C[1,13]+5,C[1,17]}}}}}=max{max{max{C[0,0]+11,max{C[0,1]+10,max{max{C[0,3]+4,C[0,6]}+5,max{C[0,5]+4,C[0,8]}}}}+13,max{max{C[0,2]+10,max{max{C[0,2]+4,C[0,5]}+5,max{C[0,6]+4,C[0,9]}}}+11,max{max{max{C[0,3]+4,C[0,6]}+5,mxa{C[0,7]+4,C[0,10]}}+10,max{max{C[0,10]+4,C[0,13]}+5,max{C[0,14]+4,C[0,17]}}}}}}