dp
文章平均质量分 61
uanu
一个善长让程序为我报错的高质量bug制造师
展开
-
卡特兰数、dp-p1044
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个操作数序列,1,2,\ldots ,n1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于nn。现在可以.原创 2021-11-18 20:30:37 · 168 阅读 · 0 评论 -
dp-动态规划-01背包-P1734 最大约数和
[link](P1734 最大约数和)题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000题目分析该题本质是01背包问题,输入的S理解为背包的容量,从1~S每个数理解为物品。状态表示:用w[i原创 2021-11-18 19:28:30 · 629 阅读 · 0 评论