Common Lisp の型述語の勉強メモです。 型述語 真偽値を返す関数を述語と言います。特にデータ型の判定をするものを型述語と呼びます。 numberp arrayp characterp consp functionp hash-table-p listp stringp symbolp 型の名前に述語（predicate）を表すp…

動的計画法の例題です。最長共通部分列を実装します。 目標 最長共通部分列を実装する 最長共通部分列 ２つの列X、Yがあるとします。XとYの共通部分列のうち、最長のものを最長共通部分列（Longest Common Subsequence, LCS）と言います。列は数列など色々な…