B[0]=B[1]=B[2]=...=B[15]=0k=1B[15]=max(B[15],B[15−1]+3)=3B[14]=max(B[14],B[14−1]+3)=3...B[1]=max(B[1],B[1−1]+3)=3k=2B[15]=max(B[15],B[15−10]+0)=3B[14]=max(B[14],B[14−10]+0)=3...B[11]=max(B[11],B[11−10]+0)=3B[10]=max(B[10],B[10−10]+0)=3k=3B[15]=max(B[15],B[15−5]+9)=12B[14]=max(B[14],B[14−5]+9)=12...B[6]=max(B[6],B[6−5]+9)=12B[5]=max(B[5],B[5−5]+9)=9k=4B[15]=max(B[15],B[15−0]+4)=16B[14]=max(B[14],B[14−0]+4)=16...B[1]=max(B[1],B[1−0]+4)=7B[0]=max(B[0],B[0−0]+4)=4Maxprofitis16
Comments
Leave a comment