![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs深搜
no_play_no_games
来自蒻省蒻校的蒟蒻
展开
-
派对dfs
Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。第一行输入两个用空格隔开的数N和K,其中1< =N< =10,1< =K< =1 000 000。第二行输入所有人的身高值,之间用空格隔开。所有人的身高都是不超过1 000 000的正整数。输出符合要求的安排总数。原创 2024-08-22 11:47:18 · 151 阅读 · 0 评论 -
背包问题深搜
已知小明的书包最多可以装入总重量为 s 的物品,同时也知道小明妈妈给他买的每样东西的重量。请从这些好吃的中选出若干装入小明的书包中,使得装入物品的总重量正好为 s。妈妈给他买了很多好吃的。小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但又希望能带尽可能多的好吃的。第 1 行包含两个正整数 n(1≤n≤100)和 s(1≤s≤10 000),分别代表有 n 件物品和书包的最大承重 s;一行包含有若干用一个空格隔开的正整数,代表被放入书包的若干物品各自的重量。原创 2024-08-22 11:26:04 · 242 阅读 · 0 评论 -
组合数dfs
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r原创 2024-08-22 10:19:09 · 268 阅读 · 0 评论 -
自然数的拆分2
如:4=1+1+2;4=2+1+1 属于一种分解形式。输入自然数n(n原创 2024-08-22 10:10:18 · 103 阅读 · 0 评论