- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最大上升子序列和
题目描述： 一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1, 2, 3)。 输入： 输入包含多组测试数据。 每组测试数据由两行组成。第一行是序列的长度N (1 输出： 对于每组测试数据，输出其最大上升子序列和
2013-03-04 22:53:55
2619
原创 从1到n之间的数字1出现的次数
例如N=11时结果为4（只有1,10,11含1） 1.常规方法（暴力）时间复杂度O（n*logn）当n很大的时候，效率低。 #include #include using namespace std; int function (int n) { int count=0; for (int i=1 ;i<=n;i++) { int j = i; whil
2013-03-01 13:04:24
1581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人