摘要：这个题目其实和之前的没有什么区别，只是添加了21到29这一段更新i的代码。这个题目是说在之前题目的基础上允许candidates集合有相同的元素，那么该剔除相同元素的关键在于发现是什么产生了相同的元素。在回溯时如果我们加入了数字a，最后在退出a的时候，如果下一个数字还是a，那么我把它加进去显然这个子... 阅读全文

摘要：问题描述：把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i)，求所有S(i)的最大值最小是多少？例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4，其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7；如果划分为 1... 阅读全文

摘要：题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，右端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc... 阅读全文