2018-04-04から1日間の記事一覧
職場の人に考えてみてと言われたので解いてみました。 解法 動的計画法で出しました。 N人からM人一致させるパターンをdp[n][m]として考える。 1. n=mの時は全的中なので1パターン 2. m=0の時は全パターンからm>=1のパターンを引く 3. それ以外の時は(nからm…
職場の人に考えてみてと言われたので解いてみました。 解法 動的計画法で出しました。 N人からM人一致させるパターンをdp[n][m]として考える。 1. n=mの時は全的中なので1パターン 2. m=0の時は全パターンからm>=1のパターンを引く 3. それ以外の時は(nからm…