写到中原资工的一题考古求解
Give A as an N array (N >=2)with
A[i,j] =0 if abs(i-j)>2
then,determine the maximal number of nonzero elements in A
答案是５n-6 求详解

最多只有符合abs(i-j)<=2的可以，也就是(i,i):n个(i,i+1):n-1个 (i+1,i)：n-1个 (i,i+2):n-2个(i+2,i):n-2个，共5n-6个

感谢解答