java|蓝桥杯试题算法训练无聊的逗 java|算法

蓝桥杯试题算法训练无聊的逗

问题描述

逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。

样例输入

4
1 2 3 1

样例输出

数据规模和约定

n<=15
? 解题思路：
【java|蓝桥杯试题算法训练无聊的逗】? 状态压缩，将所有的状态选中时的值存入数组中，使用公式递推得到所有状态下的长度,最后遍历所有的状态，注意第一层循环只要遍历前一半状态，第二层循环就从第一层状态求补开始遍历，遍历其状态下的所有子状态，最后获取答案并打印

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int ans=Integer.MIN_VALUE; int n = cin.nextInt(); int []array=new int[1<0; k=(k-1)&j){ if(array[k]==array[i]) ans=Math.max(array[k],ans); } } System.out.print(ans); } }