声明（置顶）

本网站属个人分享网站，非营利性网站！

关于本算法，绝大多数情况为先排序在运算，就像是只顾眼前利益，不考虑这个方法能不能走通，当局部能走通时，与整体最优比对是否相等，若相等则结束进程，下面给出一道经典例题：

排队打水问题：

n个人排队到r个水龙头打水，他们装满水桶的时间分别为t1,t2,...,tn,如何安排使打水总时间最小（含等待时间）

输入样例：4 2

2 6 4 5

输出样例：23

解题思路：设一数组s[r]用于存储每个水龙头当前等待时间

先把t数组内所有值进行排序，然后拿排得的结果取余r，求出其该处于的水龙头位置，并在局部最小和整体最小上累加

示例代码：

#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cwchar>
#include <cwctype>
#endif
// C++
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif
int n=0,r=0;
int t[1000]={0};
int s[1000]={0};
int sorted[1000]={0};
int min1=0;
using namespace std;
int main(){
    cin>>n>>r;
    for(int i=0;i<n;i++)
        cin>>t[i];
    for(int j=0;j<n-1;j++){
        sort(t,t+n);
    }
    for(int o=0;o<n;o++){
        s[o%r]+=t[o];
        min1+=s[o%r];
    }
    cout<<min1;
}

我去，去香港快门按了两万多次，现在啥也找不着，各位千万谨记，按快门一时爽，选片火葬场

非限制性定语从句 (Non-restrictive attributive clause) 是英语从句的一种，用于补充说明先行词或主句。

其主要特点有四：

1. 信息非必要，去掉非限制性定语从句，句意依然完整

2. 其前后有标点，通常有停顿

3. 可以修饰整个主句在内的任何对象

4. 非限制性定语从句的关系代词不可以省略！不能用that引导！

FYI: 

This is an example sentence for the non-restrictive attributive clause, where you can see its usage.

It's better if you don't understand

I like that atomsphere. A piano, beside the big windows which downs to the ground, this way I can see the sights clearly, A person sit on the chair, play the piano. That's the truly free?

2026年6月12日傍晚观察发现，服务器总代理服务器使用的是NAT4模式（对称模式），我将其改为了NAT1（完全锥形模式），然后开启加速模式（软件加速），以增加转发效率

我们想要记录的事情，是天上的意志如何在大地上拥有了形态。啊，天上之神，这些创造都是你们的作为。那就请你们启发我的神智，让我源源不断地记录。

【鸽子衔枝之年】
天上永恒的王座到来，世界为之焕然一新。然后真王，原初的那一位开始和旧世界的主人们，七位恐怖大王开战。那恐怖的大王们是龙。
原初的那一位造出了自己发着光的影子。而影子的数量是四。

【法涅斯，或者原初的那一位】
原初的那一位，或许是法涅斯。它生着羽翼，头戴王冠，从蛋中出生，难以分辨雌雄。但是世界如果要被创造，蛋壳必须被打破。法涅斯——原初的那一位——却用蛋壳隔绝了「宇宙」和「世界的缩影」。

【衔枝后四十余年】
四十个冬天埋葬了火，四十个夏天沸腾了海。七位大王全部被打败，七个王国全部对天上俯首称臣。原初的那一位大王开始了天地的创造。为了「我们」——它最可怜的人儿将出现在这片大地。

…

【衔枝的四百余年】
山川与河流落成，大海和大洋接纳了反叛者和不从者。原初的那一位和一位影子制造出了飞鸟、走兽和水鱼。它们还一起制造出了花草和树木。最后它们造出了人。我们的先祖的数目不可知晓。
自此时起，我们先祖和原初的那一位立约。纪年也更迭一新。

【箱舟开门之年】
原初的那一位对人有一套神圣的规划。人只要幸福，它便欢欣。

【箱舟开门的次年】
人们耕耘，第一次收获。人们开掘，第一次收获贵金。人们聚集，第一次写就诗歌。

【狂欢节之年】
如果有饥馑，天上就落下食物与甘霖。如果有贫瘠，那大地就会生出矿藏。如果有忧郁蔓延，那么高天就会以声音回应。
唯一的禁止之事，就是输给诱惑。但是诱惑的通道已经被封堵。

…

【葬火之年】
天上的第二个王座到来，仿佛创世之初的大战再开。那一天，天也倾颓，地也崩裂。我们海渊之民的先祖，和他们世代栖居的土地，落入了此处。
黑暗的年代由此开始。

【黑暗的元年】
七位大王的子民被海接纳，深海的龙嗣曾经统治这里。我们的先祖与它们发生了征战。
先祖使用千灯将它们逐入影子，它们则在影子里狩猎人类。此处唯有黑暗，所以无处不是它们的猎场。
人们的祈祷汇成哀歌，原初的那一位和其他三位发光的影子并不能听见。

【太阳的比喻】
黑暗的洞窟里，有一群未曾见过光的人们在生活。有一位见过太阳的贤人，对着洞窟的众人描绘着光之下的生活与太阳的伟大。他见众人无法理解，于是点起了火。人们于是开始崇拜火，以为这个是太阳，甚至开始习惯了黑暗与火光的生活。
贤人死后，有人霸占了火，通过火，投下了自己巨大的影子。

【忘忧莲的比喻】
看见就会忘记忧愁的莲花。在漫长的旅行中，寻找归途的船长遇到了一群以这种莲花为食的人。有的人留下了，有的人抗拒了这种诱惑。
活着就是无尽的苦海。我们只是在寻找归途。

【黑暗的第三年】
唯一没有抛弃我们的那一位，她乃是「时间之执政」。她是时刻，是无时不刻，是千风与日月之度量。她是一切欢欣之时，一切愤怒之时，一切渴望之时，一切迷狂之时。她是一切谵妄的时刻。
我们称呼她「卡伊洛斯」，或者「不变世界的统领与执政」。真正秘密的名字，我们不敢直言，所以在这里倒写。「露塔斯伊」——我仅提一次。

…

【目盲之年】
贤人阿布拉克他被开启了神智，他展示了从手中发出光的奇迹。先祖们以他为首领，开始建设「赫利俄斯」。

…

【目明之年，或日月的元年】
「赫利俄斯」——太阳的神车，终于落成。白夜到来，常夜消散。
日月的纪年开始了。

【日月的二年】
先祖们尝试寻找归途。地表的大战应该已经结束。
但是原初的那一位，第一个王座，布下了禁令。先祖们无法找到归家之路。
既然是如此，那原初的那一位，应该打败了后来的第二位吧。
阿布拉克被太阳之子下令囚禁。

【树的比喻】
王的园丁与御园的树精相爱。但是国王想要新修凉亭的雕梁，需要砍伐最有灵气的那一棵灵木。国王是原初的那位之化身，因此园丁无法违逆万王之王，唯有对着国王的祭司祈祷。祭司乃是常世大神的化身。
祭司怜悯园丁，于是说，你去折下灵树的枝条吧。园丁便去折枝，然后听从国王的命令砍伐了灵木。
随后祭司说，你去种下灵木的枝吧。园丁说，灵木长成，需要五百年。祭司说，一念则千劫尽。于是园丁在自家后院种下了树枝。结果一瞬间，细枝长成了新树，那新树精是曾经树精的延续。
因为那时刻之神，可以把「种子」的「这一刻」带到过去与未来。

【日月之十年】
阿布拉克故去已久。日月之前的事情已经记录得足够。若无把一切按事实记写的胆量，哪里能成为常世大神的书记呢？
我听到了门外盔甲的声音，我于此绝笔。

设有A,B,C,D,E无人，从事J1,J2,J3,J4,J5五项工作，每人只能从事一项工作，效益图如下。

样例代码：

#include<bits/stdc++.h>
using namespace std;
int a[5][5] = {{13,11,10,4,7},{13,10,10,8,5},{5,9,7,7,4},{15,12,10,11,5},{10,11,8,8,4}};
int flag[5] = {0};
int current[5] = {0};
int maximum[5] = {0};
int c_t=0;
int m_t=0; 
void search(int t) //t: 第几次选择
{
    for(int i=0;i<=4;i++){
        if(flag[i]!=1){
            //选中并保存目标（标记该目标为已经查看并且保存至答案数组）
			flag[i]=1;current[t]=i;c_t+=a[t][i]; 
            if(t==4){
            	if(m_t<c_t) {
					m_t=c_t;
            		for(int asd=0;asd<=4;asd++) maximum[asd]=current[asd];
            	}
            }else{
                search(t+1); //search自增调用 
            } flag[i]=0;current[t]=0;c_t-=a[t][i]; //回退状态和结果（和选中并保存结果正好相反）
        }
	}
}
int main(){
	search(0);
	cout<<"最大收益："<<m_t<<endl;
	cout<<"安排方案：";
	for(int i=0;i<=4;i++){
		cout<<maximum[i]<<", ";
	} cout<<"<end_of_output>"; 
	return 0;
}

代码思路：

# 代码功能概述
## 这段代码实现了一个任务分配问题的暴力搜索（深度优先搜索，DFS），目标是：
## 有 5 个任务（索引 0 到 4）
## 有 5 个执行者（索引 0 到 4）
## a[t][i] 表示 第 t 个任务 分配给 第 i 个执行者 的收益
## 每个执行者只能分配一个任务
## 找到总收益最大的分配方案
> 第 0 层：为任务 0 选择执行者（5 种可能）
> 第 1 层：为任务 1 选择未被占用的执行者（4 种可能）
> ...
> 第 4 层：为任务 4 选择最后一个剩余执行者
> 总搜索空间：5! = 120 种完整分配方案

作色书山日已斜，
业深似海苦无涯。
太公若有垂纶意，
他日须抛案上砂。
妈声未及催更漏，
多少青灯伴夜鸦。
了却此身难了事，月沉窗角又朝霞。

你梦到了那片熟悉的童年小巷，风光依旧，阳光刺破黑暗倾泻而下、道路两侧鲜艳的鲜花、破旧的茅草屋，只是那里.....似乎没有人，前面是希望、后面是梦魇。

继续向前，你来到了以前住的屋子，那些陈设还在，罩着白色防尘布的老式大头电视、孩童时吃剩的罐头、印有橘子纹样的旧玻璃杯，上面沾满了污渍。

往窗外看，是那片熟悉的街道，你感到既熟悉又陌生，清晰又混沌的记忆夹杂着清新的空气向你扑来，老式蓝玻璃、筒楼、城乡结合部的大楼。

试探着往前走，你来到了那去过无数次的游乐场，破旧的滑梯，随风摇摆的槐树，还有缓慢旋转的旋转木马。

你可以回去，但那里已经没有人了。