K上升序列总和
来源:互联网 发布:方便面怎么煮好吃知乎 编辑:程序博客网 时间:2024/05/16 11:50
Given an array of integers, find out number of ways in which you can select increasing subsequences of length k(k<=n).
for eg array is 1 4 6 2 5 & k=3
then the answer is :1 4 5, 1 2 5,1 4 6,
so ways are 3
int fun(int a[], int size, int K){int buf[size][K+1];memset(buf, 0, sizeof(buf));for (int i = 0; i < size; i++){buf[i][1] = 1;}int result = 0;for (int i = 1; i < size; i++){for (int j = 0; j < i; j++){if (a[i] > a[j]){for (int m = 1; m < K; m++){buf[i][m+1] += buf[j][m];}}}result += buf[i][K];}return result;}
0 0
- K上升序列总和
- K上升序列总和
- 带k最长上升子序列
- HDU 1087 Super Jumping! Jumping! Jumping!【最长上升子序列元素总和】
- 上升序列
- 上升序列
- 上升序列
- [树状数组求第K大][BZOJ 3173][TJOI 2013]最长上升子序列
- hdu 4352 数位dp(最长上升子序列的长度为k的个数)
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 上升序列问题
- 最长上升子序列
- HDU 6015 Skip the Class (枚举)
- 栈与堆
- 【备份】零碎知识点图片
- “以人为本”谋创新 三星手机卓越品质赢得市场与口碑
- 选夫婿1(结构体)
- K上升序列总和
- 广义线性模型
- 自己动手搭梯子——从vps到SSR菜鸟教程
- 278. First Bad Version
- POJ 2125 Destroying The Graph 二分图 最小点权覆盖
- Python else语句
- 入门训练 Fibonacci数列
- 【详解】嵌入式开发中固件的烧录方式
- java输入输出(二)