寫到中原資工的一題考古求解
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個

感謝解答