社区讨论

DFS算法提示

P1036[NOIP 2002 普及组] 选数参与者 11已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mloiesoa
此快照首次捕获于
2026/02/16 09:42
3 天前
此快照最后确认于
2026/02/16 23:56
3 天前
查看原帖
虽然看不懂这个人不良标题与满级无敌DFS算法其实是懒得理解,但是我自己也是用DFS的。
为了保证得到正确答案,要注意:\
  1. 不要重样! 例如DFS枚举出3+7+19=293+7+19=297+3+19=297+3+19=29,就执行了两次
CPP
ans++;
  1. 如何解决上述问题
    (1)使用
CPP
bool visit[25];
(2)借助数组有序性,
CPP
int start;
每次从start开始枚举。

回复

11 条回复,欢迎继续交流。

正在加载回复...