动态规划-描述与代码

最新推荐文章于 2024-06-30 20:55:09 发布

杨倩-Yvonne

最新推荐文章于 2024-06-30 20:55:09 发布

阅读量477

点赞数

分类专栏：【算法】

本文链接：https://blog.csdn.net/happyniceyq/article/details/77625002

版权

【算法】专栏收录该内容

5 篇文章 0 订阅

订阅专栏

w:3 4 7 8 9
	v:4 5 10 11 13

	C[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]}+10
					max{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]}
					}
				}
			}
		}
	}