【求动态规划的思想】
动态规划算法类似于分治法，其基本思想是把要解决的问题分解成若干个子问题 。但是分解得到的子问题往往不是相互独立的 。不同子问题的数量通常只有多项式 。有些子问题在用分而治之的方法求解时会重复计算很多次 。如果能把已求解的子问题的答案保存下来，在需要的时候找出已得到的答案，就可以避免大量的重复计算，从而得到多项式时间算法 。使用表格记录所有已解决的子问题的答案 。不管以后子题用不用，只要算过，结果都会填在表格里 。这是动态编程的基本思想 。

猜你喜欢

• 维生素b有什么功效 维生素b的作用
• 要求动漫主角用剑
• 坐井观天的意思和道理 坐井观天的意思和道理简单介绍
• 求动漫迷漫系统的无限虚构
• 小米打印机连不上wifi 小米打印机连不上wifi的解决办法以及原因分析
• 寻找动画中的冰系人物
• 糖尿病可以吃香蕉吗 香蕉对糖尿病人的好处有哪些
• 求动漫剧推荐
• 鲫鱼汤的做法是什么 鲫鱼汤怎么做
• 耙耙柑热性还是凉性 耙耙柑属于什么性质的水果