java编程

第一道背包题。

题意：找出出现次数大于（N+1)/2的数。思路：开一个二维数组dp[ i ][ j ]--- i 表示摸个数，j 表示 i 这个数出现的次数。Ignatius and the Princess IV伊格内修斯和四公主Time Limit: 2000/1000 MS (Java/Others)    Me

这题有详细数学证明，希望对大家有帮助。import java.util.Scanner;public class p1284 { public static void main(String[] args) { int dp[] = new int[35000];// 每行只有一个正整数N，N小于32768。 dp[0] = 1; for (int i = 1; i <= 3