私は過去2時間このアルゴリズムを理解しようとしていますが、それを得ることはできません。誰か理解しやすいように説明できますか?各要素について function lis_length(a)
n := a.length
q := new Array(n)
for k from 0 to n:
max := 0;
for j from 0 to k,
私はocamlを学び始めており、実際には言語の再帰の力に感謝しています。しかし、私が心配していることの1つはスタックオーバーフローです。 ocamlが関数呼び出しにスタックを使用する場合、最終的にスタックをオーバーフローしませんか?たとえば、次の関数があるとします。 let rec sum x =
if x > 1 then f(x - 1) + x
else x;;
最終