动态数组问题

love520 2004-02-21 08:30:58

如何利用动态数组求解：十个学生学五门课将每门课的成绩存到数组中，且可添加新生的人数和成绩

...全文

63 14 打赏收藏转发到动态举报

写回复

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

用动态规划做子数组类的题时，对于状态表示我们可以直接设： dp[i]为以i元素结尾的子数组的... ... 后面就根据具体的题目要求填写，可能是子数组的和或者子数组的积等等，无论如何都可以以i元素结尾的子数组为研究对象去思考问题，如果解决不了就尝试增加状态，但研究对象不要改变。如果还解决不了那么再考虑改变或增加研究对象。

算法复习——动态规划篇之最大子数组问题以下内容主要参考中国大学MOOC《算法设计与分析》，墙裂推荐希望入门算法的童鞋学习！ 1. 问题背景子数组：数组中连续的一段序列，例如X[3..7]X[3..7]X[3..7]；子数组和：子数组中元素的求和，X[3..7]X[3..7]X[3..7]的和就是3+5−4+3+2=93+5-4+3+2=93+5−4+3+2=9；那么，问题就是如何寻找数组XXX中最大的非空子数组？ 2. 问题定义最大子数组问题（Max Continuous Subarr

先讲讲我对于这个问题的理解吧当谈到解决子数组问题时，动态规划(DP)是一个强大的工具，它在处理各种算法挑战时发挥着重要作用。动态规划是一种思想，它通过将问题分解成更小的子问题并以一种递归的方式解决它们，然后利用这些解决方案来构建原始问题的解。在动态规划中，我们经常会遇到两种状态：一种是单独成一段，另一种是以 i 结尾的子数组。通过枚举和动态规划，我们可以有效地解决子数组问题。枚举法需要考虑所有可能的子数组组合，然后比较它们以找到最优解。这种方法通常需要较多的时间和空间，因为它需要枚举所有可能性。

【动态规划】子数组问题

字符串 s 有六个子字符串 (“z”, “a”, “b”, “za”, “ab”, and “zab”) 在 base 中出现。dp[i]表示：[0,1]区间内的字符串，能否被字典中的单词拼接而成，能拼接成那么里面存的就是true，反之就是false。f[i]表示：以i位置元素为结尾的所有子数组中，最后呈现"上升"状态下的最长的湍流数组的长度。g[i]表示：以i位置元素为结尾的所有子数组中，最后呈现"下降"状态下的最长的湍流数组的长度。乘积为正数的最长子数组是 [-1,-2] 或者 [-2,-3]。

7,788

社区成员

197,583

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章