2010-07-12から1日間の記事一覧
DP。カタラン数。境界線を超えてはいけない経路の数。 DPやカタラン数の良い演習問題。 countDiagrams class FIELDDiagrams { public: long long countDiagrams(int fieldOrder) { long long partition[45][45] = {0}; for(int i=1; i<=fieldOrder; i++){ pa…
DP。カタラン数。境界線を超えてはいけない経路の数。 DPやカタラン数の良い演習問題。 countDiagrams class FIELDDiagrams { public: long long countDiagrams(int fieldOrder) { long long partition[45][45] = {0}; for(int i=1; i<=fieldOrder; i++){ pa…