摘要：
0-1背包问题 给定n个物品和一个背包，物品$i$$(1\le i \le n )$ 的重量为$w_i$ ,其价值为$v_i$ ,背包容量为c ,对每种物品只有两种选择：装入背包或者不装。如何选择装入背包的物品，使得装入背包的物品的总价值最大？ 问题理解 刚开始是我不是很理解这个容量是什么意思，我以 阅读全文
posted @ 2021-11-09 08:18
ycloong
阅读(71)
评论(0)
推荐(0)
摘要：
归并排序 老师课件 思路： 采用二分的思想，把一个数组分为左边和右边两部分，我先把左边排好序，右边排好序，最后再将这里边合并就是了。思路就是这样子，那这这时候就有人问了，左边怎么排好序？右边又怎么排好呢？好问题，那我们继续来分析。 第一次分完之后，左边是不是有一段序列了，那我对这段序列排序，是不是同 阅读全文
posted @ 2021-11-09 08:15
ycloong
阅读(34)
评论(0)
推荐(0)
摘要：
最大子段和 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<= 阅读全文
posted @ 2021-11-09 08:10
ycloong
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号