算法学习acwing算法基础课
文章平均质量分 93
《青春不是年华》
这个作者很懒,什么都没留下…
展开
-
基础算法——快速排序
分治:将一个问题划分为两个相似的子问题,而后将子问题也如此划分称为更小的相似的子问题,以此不断重复,直到问题变得简单。个整数的数据序列q,序列中的数据无序排列,将其转化为有序排列。原创 2023-08-26 08:38:31 · 231 阅读 · 0 评论 -
动态规划——分组背包问题
求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。每组物品有若干个,同一组内的物品最多只能选一个。,用空格隔开,分别表示物品组数和背包容量。输出一个整数,表示最大价值。每组数据第一行有一个整数。,用空格隔开,分别表示第。个物品组的物品数量;个物品的体积和价值;原创 2023-08-19 11:14:13 · 362 阅读 · 0 评论 -
动态规划——多重背包问题
有N种物品和一个容量是V的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。原创 2023-08-19 10:54:24 · 80 阅读 · 0 评论 -
动态规划——完全背包问题
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。,用空格隔开,分别表示物品种数和背包容积。的背包,每种物品都有无限件可用。输出一个整数,表示最大价值。,用空格隔开,分别表示第。种物品的体积和价值。原创 2023-08-13 02:20:27 · 312 阅读 · 1 评论 -
动态规划——01背包问题
对01背包问题的二维动态规划方法的求解思路原创 2023-08-08 23:03:41 · 96 阅读 · 1 评论