摘要: 一、动态规划算法的理解 动态规划的算法从某方面来说是一个决策问题。举个例子,小明从起点a要到目的地d,中途可能会经过b1、b2、b3、c1、c2、c3,而经过这些地方的花费不同,小明要如何走才能使得花费最大? 从动态规划的角度讲,如果小明能知道从b到d的最短费用(cost[b][d])再加上cost 阅读全文
posted @ 2019-11-03 16:50 lycsuper 阅读(141) 评论(0) 推荐(0)