w329636271的专栏

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

#include#include#includeusing namespace std;#define MAXN 1000009int 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分钟