w329636271的专栏

hdu1518  利用搜索外加回溯，每次只搜索一条边，当能组成一条边之后才去搜索另外一条边。                  visit数组是用来设置访问标志的。                  find（x，cnt，k）; x当前组成的长度，cnt已经组成了多少正方形的边了。k已经搜索到几根木棍了。 ac代码 /********************************

#include #include #include using namespace std; #define MAXN 1000009 int f[MAXN],s[MAXN],fb[MAXN],sb[MAXN]; int a[MAXN ] ; long long n,m; int _max(int a,int b) { if(a>b) return a; return b;

这是一道很明显的动态规划 动态规划方程如下： j表示前j分钟 i表示休息了i分钟 l 表示需要连续学习l分钟 以前 F[j][i] = f[j - 1][i-1] ;//如果当前不选择，那么当前的最大价值就是前j-1分钟选择i-1分钟休息的最大价值                   = f[j-l][i]+sum（j-l，j）//如果当前选择的，那么的最大价值就等于前j-l分钟，休息i分钟