![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先和剪枝
funny king_123
oier
展开
-
Addition Chains poj
1.搜索顺序:从从大到小枚举,可以实现一部分的剪枝,个人感觉就是在枚举小的时候可能会超过最优解,直接retur。2.其实每次枚举只需要一个循环,我还很sb的要两个循环,因为剩下的循环之前已经完成了,没有必要继续下去。3.注意输入输出格式,数组不要开小。代码如下#include<iostream>#include<cstdio>using namespace std;int ans[100000],a[100000];int m,cnt;void dfs(int s原创 2022-03-07 18:49:23 · 139 阅读 · 0 评论 -
P1120 小木棍
题面:乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。解析1、回溯处理,及时return2、优化搜索顺序,先枚举大木棍,再枚举小木棍3.找出最大值,最小值,可行值代码如下:#include<bits/stdc++.h>using namespace std;int n,t,num1,num2,max_num,a原创 2022-03-04 07:56:05 · 379 阅读 · 3 评论