华为机考,求平安果最大个数,用的动态规划求解,java语言编写的。可以下载下来看一下,那个dp[]矩阵要比原来的矩阵大一号是因为算法不溢出。