[U] [] uは心に留めておく1.書き込みfがルートであるので、上の転送とは、ライン上で自分自身を考えるいかに難しいかの上記の点を心配しないでください。
2.ツリーのバックパックノート2ポイント:
まず、プレF [U] [] = [U]具体(tijiからI mと[U])[U] [1]又はためにF [U] Fヴァル[I] = valの[U]によってトピックそれであってもよいです。
依存がある場合には、第2、その後、これを使用します。
用(INT J = M-XTJ [U]; J> = 0; j--)
のための(int型のk = 0; K <= jが; ++ K)
F [U] [J + XTJ [U] = MAX( F [U] [J + XTJ [U]、F [U] [J + XTJ [U] -k] + F [v] [K])。
バックパックに脇に依存するスペースを与えるために、jの文言に注意してください。