动态规划.m

many matlab script ,i colect many things about mathmatics and many method of math problem

N=13;
A;
B;
C=A.*B;
min=100000*ones(13,1);
min(1)=0;
for i=2:N
    for j=1:i-1
        if(C(N-i+1,N-i+j+1)+min(i-j)<min(i))
            min(i)=C(N-i+1,N-i+j+1)+min(i-j);
            p=N-i+1;
            q=N-i+j+1;
        end
    end
    lu(i,1)=p;
    lu(i,2)=q;
end
min(13)
lu