Discc的博客

原创 2021-07-02

动态规划 #include<stdlib.h> #include using namespace std; #define NIL -10 int max(int a,int b) { if(a>=b) return a; else return b; } int memoized_cut_rod_aux(int p,int n,int r) { int q=NIL; if(r[n]>0) return r[n]; if(n==0) q=0; else { q=NIL; if(n&l