![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
DFS搜索
Sticks POJ - 1011(DFS)链接:http://poj.org/problem?id=1011题意:给定 n 根木棍,恰好凑成长度相同的大木棍,问大木棍的最短长度是多少。(1≤n≤64)(1\le n \le 64)(1≤n≤64)思路:搜索的想法有很多种dfs(now,len,k)表示当前有k根小木棍要凑成长度为len的大木棍,当前已经凑成的量是nowdfs(now,len,cnt,total)表示我们需要凑total根长度为len的木棍,现在已经凑成了cnt根,当前拥有的长度原创 2020-09-13 19:26:46 · 202 阅读 · 0 评论 -
最佳任务调度
链接:http://oj.51xiaocheng.com/contest/202/problem/CBFS + 优先队列#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1010+10;int n,k;int a[20],m[10],suff[20];int ans;struct Node{ int m[10],sum,mx,lb,p; Node(.原创 2020-07-06 22:09:05 · 318 阅读 · 0 评论