随笔分类 - 数据结构与算法

数据结构算法及其应用

摘要：子序列求和最大问题是给定一个序列数组，求出连续序列的子数组的和最大。这样的问题可以用动态规划来求解，关于动态规划，在前面已经做了比较详细的讲解了。https://www.cnblogs.com/wancy/p/16741342.html 1. 子序列求和假设现在有一个数组为[1,-2,0,3,-2 阅读全文

posted @ 2023-11-02 18:19 wancy 阅读(98) 评论(0) 推荐(0) 编辑

动态规划

摘要：1.动态规划概念与基本思想动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括阅读全文

posted @ 2022-09-29 14:25 wancy 阅读(484) 评论(0) 推荐(0) 编辑