2012-07-04から1日間の記事一覧
問題概要 M(区間がある。[0, N)を被覆するのに最小いくつ必要か求める問題。 解法 最初に区間を左端でソートしておいて、dp[i][j] = {iまでで、区間[0, j)を被覆するのに最小いくつ必要か}とするとO(N^2*M)で解ける。 真面目にやればO(N*M)でも解ける。 また…
問題概要 N( 解法 愚直に実装する。
問題概要 M(区間がある。[0, N)を被覆するのに最小いくつ必要か求める問題。 解法 最初に区間を左端でソートしておいて、dp[i][j] = {iまでで、区間[0, j)を被覆するのに最小いくつ必要か}とするとO(N^2*M)で解ける。 真面目にやればO(N*M)でも解ける。 また…
問題概要 N( 解法 愚直に実装する。