摘要:
可以用数学的方法来解, 因为数字都是从1开始的连续自然数, 排列出现的次序可以推 算出来, 对于n=4, k=15 找到k=15排列的过程: 1 + 对2,3,4的全排列 (3!个) 2 + 对1,3,4的全排列 (3!个) 3, 1 + 对2,4的全排列(2!个) 3 + 对1,2... 阅读全文
摘要:
需要包含头文件<sstream> 字符串转化为int int转化为string,与之相反。 阅读全文
摘要:
采用动态规划方法O(n) 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且和最大的连续子数组实际上,要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i]=max( 阅读全文