Bzoj1625/p2871 [usaco 07dec] charm bracelet

P2871 [usaco 07dec] charm bracelet

Bare 01 backpack.

View the 30-point code I wrote a year and a half ago ...... the authenticity of the dish (cover your face)

1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # define re register 5 using namespace STD; 6 int max (int A, int B) {return A> B? A: B;} 7 int N, M, F [12885], a, B; 8 int main () {9 scanf ("% d", & N, & M); 10 for (Re int I = 1; I <= N; ++ I) {11 scanf ("% d", & A, & B ); 12 For (Re Int J = m; j> = A; -- j) 13 f [J] = max (F [J], F [J-A] + B ); 14} printf ("% d", F [m]); 15 return 0; 16}

View code

 

Bzoj1625/p2871 [usaco 07dec] charm bracelet