2010-12-05から1日間の記事一覧
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154 個数制限付きナップサック問題かなあと思ってメモ化探索で実装。 がメモ化しなくても時間内に間に合う。実装(C++) #include <cstdio> #include <cstring> struct carddata{ int no; int count; }; c</cstring></cstdio>…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154 個数制限付きナップサック問題かなあと思ってメモ化探索で実装。 がメモ化しなくても時間内に間に合う。実装(C++) #include <cstdio> #include <cstring> struct carddata{ int no; int count; }; c</cstring></cstdio>…