![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目解答
文章平均质量分 93
思yun
如果你没有过人的天赋,那请务必拿出过人的意志
展开
-
数字三角形问题/数塔问题(杭电2084)
给出一个数塔(数字三角形),要求从数塔的顶端数走到数塔底端,每一步只能走到下一行的相邻位置,求经过结点的数字之和最大值。(杭电2084)原创 2022-04-16 14:48:19 · 1120 阅读 · 0 评论 -
完全背包问题
有 n 种物品,一个容量为W的背包,每种物品都有无限件可用。第 i 种物品的重量为 w[i],价值为 v[i]。求在不超过背包的容量限制的情况下所能获得的最大总价值和为多少?原创 2022-04-13 00:59:16 · 331 阅读 · 0 评论 -
二维背包问题(二维0-1背包)
给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品是,对每种物品i只能有两种选择,即装入背包和不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。尝试设计一个解决此问题的动态规划算法。原创 2022-04-12 00:09:07 · 7406 阅读 · 1 评论 -
众数问题(分治方法解决)
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中最大的元素称为众数。给定一个n个自然数组成的多重集合S,设计算法求其众数和重数。原创 2022-03-23 19:57:32 · 16346 阅读 · 2 评论 -
格雷码生成问题(分治策略)
n位Gray码是一个长度为2^n^的序列,序列中的每个元素长度都是为n的(0,1)串,且都是不相同的,相邻元素中只有一位不同。求设计一个算法构造任意的n位的Gray码。分治方法的核心思想是把原有问题拆分成若干个规模较小的问题,再将问题的解整合归化到原问题的解。对问题进行分析,可以发现,格雷码的构造有以下规律:原创 2022-03-22 10:01:07 · 1779 阅读 · 0 评论 -
页码数字统计问题(数字统计问题)
详解页码统计问题,暴力遍历法和拆数计算法。原创 2022-03-05 01:50:25 · 4672 阅读 · 4 评论