スレッド: HTTP://vn.spoj.com/problems/LATGACH/まず我々は四角形を検討2×1 そこ 1 それがランク置く 1 れんが2×1. 長方形の2時×2 そこ 2 それがランク置く 2 1メンバー×2 または 2 2メンバー×1. 長方形の2xiでのfと次のような場合がある(で) 矩形2xiの配置. => F(で) = F(iは、1) + F(のi-2) fは(1) = 1 と […]

スレッドとテスト: N元素Aの整数へのリンクについて[1], ザ·[2], … ザ·[N]. つまり単調に増加するシーケンスを知ります 1 シリーズA[I1],… ザ·[私] I1に対応 < I2 < … < 私はVA[I1] < ザ·[I2] < .. < ザ·[私]. 最長どのように多くの要素のこの一連の単調に増加するシーケンスを示してください? テストVAソリューションをダウンロード (C / C++, パスカル) ここに. 入力フィールド […]

動的計画法、再帰的性質の最適化問題を解決するために使用, すなわち、問題の子の有限数の最適な方式を見つけることにつながる可能性の問題のための最適な方法を見つけます. 多くの再帰アルゴリズムについて, 分割統治の原則 (ドレインとコンカー) 多くの場合、アルゴリズムの設計において重要な役割を果たし. へ […]

スレッド: HTTP://vn.spoj.pl/problems/M3TILE/