23动态的规划.pptVIP

= max {6x3+ max [4x1+5x2]} 10-5x3 ? 0 3x1+4x2 ? 10-5x3 x3 ? 0为整数 xi ? 0为整数I=1,2 = max {6x3+ f2(10-5x3)} x3=0,1,2 = max{ 0+f2(10),6+ f2(5),12+ f2(0)} 由此看到要计算f3(10)须先计算 f2(10)， f2(5) ，f2(0) 而 f2(10)= max {4x1+5x2} 3x1+4x2 ? 10 x1，x2 ? 0整数 = max {4x1+5x2} 3x1 ? 10-4x2 x1，x2 ? 0整数 = max {5x2+ max [4x1]} 10-4x2 ? 0 3x1 ? 10-4x2 x2 ? 0整数 x1 ? 0整数 = max {5x2+ f1(10-4x2} x2=0，1，2 = max{ f1(10),5+ f1(6),10+ f1(2)} 同理， f2(5)= max {4x1+5x2} 3x1+4