![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 79
算法小菜鸟阿健
这个作者很懒,什么都没留下…
展开
-
动态规划-(0-1)背包问题
下面我用容积代表重量(我是不会承认我看走眼了的。又懒得改。)0-1背包问题是动态规划背包问题系列的最基础的一个问题。相对理解起来较为简单。按书上来说,要证明一个问题是否可以使用动态规划思想,需要满足最优子结构的性质,那么什么是最优子结构的性质呢?书上给出的定义如下图看起来很拗口,其实就是不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。说白了就是一个最优策略的子策略也是必须是最优的,而所有子问题的局部最优解将导致整个问题的全局最优。原创 2022-10-29 10:52:57 · 14007 阅读 · 2 评论 -
试题 算法提高 学生节(C语言版)(官网测试通过)
问题 贵系一年一度的学生节要开始了!!! 这次学生节的节目一共有n个,由于贵系人才辈出,n貌似可能很大的样子哦…… 有一名小尚同学,由于他是从数学系转来贵系的,所以他被学生会主席马总勒令只能观看m个节目。 小尚同学在失望之余,从体育苦力部的翔副主席那里偷来了一份节目单,并给每个节目都作了价值评估。 他又发现学生节貌似要搞到很晚很晚,要是全看完的话就不能去洗澡了,这多么悲伤啊! 于是他规定了一个自己能看的最晚的节目号(小尚同学说他洗澡的时原创 2022-03-16 15:00:58 · 350 阅读 · 0 评论 -
试题 算法提高 秘密行动(C语言版)(官网测试已通过)
问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n,代表楼的高度。 接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出格式 输出1行,包含一个整数,表示所需的最短时间。.原创 2022-01-18 13:48:46 · 439 阅读 · 0 评论 -
试题 算法训练 拿金币(C语言版)(官网测试已通过)
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000首先展示我的代码:#include <原创 2022-01-10 10:37:20 · 3667 阅读 · 3 评论