摘要: 一、什么是动态规划 动态规划的基本原理是将问题分解成若干个子问题,通过解决子问题并将结果保存起来,从而避免重复计算,提高算法的效率。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每一个解都对应于一个值,希望找到具有最优值的解。 动态规划算法与分治法类似,其基本思想 阅读全文
posted @ 2023-08-14 20:35 星光映梦 阅读(14) 评论(0) 推荐(0) 编辑