完全背包+组合数问题，不会的朋友百度搜代码随想录，找动态规划题目列表一道一道学下来就会了，人家讲的比我好。 有几乎一样的leetcode题目377. 组合总和 Ⅳ #include <iostream> #include "algorit...

问题的难点在于如何快速计算连续数组元素之和。 百度搜索关键知识点“前缀和”。学习这个知识点后就很容易解决了。 接下来就是用二层循环遍历前缀和数组并暴力求值。 使用int类型存储数组会导致一部分数据存储失败。long long可以解决。

输入 5  6 1 2 3 4 5 对数组排序。 中位数需由3变为6，代价最小的操作方法为将该中位数及其以后的数中，小于6的全变为6。 即将3 4 5 全变为6. 另举例 5 2 1 3 3 4 5 排序后，中位数需由3...

这道题描述的不是很好，我看了几遍也没理解意思。看到上一位朋友写的题解后才明白这题问的是什么。 首先A B C D......这些字母按从小到大理解，A最小，Z最大。 小的在前即可扩展，例如AC 可以扩展为AAC，而CA中C比A大，不能扩展。 求给定字符串所能扩展的极限。 ...

类似蛋糕一样的圆柱题由小到大堆叠在一起，求表面积。 从上往下看，即俯视图，所有圆柱可见面积之和为最大圆柱的圆面。 从侧面看，所有圆柱可见面积之和为所有援助侧面积。 所以表面积 = 所有圆柱侧面积 + 最大圆柱底面积  。当然，也可以写为 表面积 = （ 最大圆柱底面...

c++题解 思路：平常排序我们使用sort（）函数进行。但标准sort（）函数只能满足由小到大排序，不能符合题目条件。 其实sort()函数可以传入3个参数，分别数组首地址，尾地址，以及比较函数。例如 int a[10]; sort(a,a+10,cmp) 此时c...