动态规划.m

来自「many matlab script ,i colect many things」· M 代码 · 共 19 行

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