2021年5月18日
背包问题(动态规划)
摘要： 动态规划算法 1）动态规划算法介绍 动态规划算法核心思想：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。 动态规划算法与分治算法类似，将待求解的问题分解为若干个子问题，先求解子问题，然后从这些子问题的解的到原问题的解。 与分治法不同的是，适合用动态规划求解点问题，经分解得到子问题往往 阅读全文
posted @ 2021-05-18 17:00 撑起一片阳光 阅读(483) 评论(0) 推荐(0) 编辑