参考代码:
import java.util.*;
public class Main {//组合型
static int n;
static int r;
static int[]arr=new int[1000];
static int[]p=new int[1000];
static int count;
static int max=-(int)1e9;
public static void main(String[]args) {
Scanner input=new Scanner(System.in);
int k=input.nextInt();
while(k>0) {
n=input.nextInt();
r=input.nextInt();
for(int i=1;i<=n;i++)p[i]=input.nextInt();
dfs(1,1);
System.out.println(max);
max=-(int)1e9;
k--;
}
}
public static void dfs(int x,int start) {
if((x-1)+(n-start+1)<r)return;/*剪枝 x-1表示当前位置以及放置的个数
n-start+1表示剩下要排的个数 组合的剪纸 */
if(x>r) {
int sum=1;
for(int i=1;i<=r;i++) {
sum*=arr[i];
}
max=Math.max(sum, max);
}
for(int i=start;i<=n;i++) {//start表示有多个分支
arr[x]=p[i];
dfs(x+1,i+1);//这里i+1保证前一个数一定大于后一个数比如123.
arr[x]=0;
}
}
}
0.0分
0 人评分
程序员的表白 (C语言代码)浏览:1345 |
钟神赛车 (C++代码)浏览:875 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:631 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:646 |
小明A+B (C语言代码)浏览:1264 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:768 |
简单的a+b (C语言代码)浏览:709 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:607 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:485 |