已經嘗試過了，是ac
難點在於兩個，第乙個是每一次操作完成後，a中數之和與b中數之和的差不能超過r，是每一次操作完成後；第二個就是注意輸入中n個數的第乙個必須分入a組，也就是說，序列的第乙個要放進去a組。剩下的……就是暴力搜尋。主要考驗細心。換句話說我是瞎的，nmd足足試了這麼久。
#include #include #include using namespace std;
long long count_sum(vectorarr)
return result;
}void paint(vectorarr)
}}void check(vectorarr, int size, int r, vectora, vectorb)
if (size == 0)
else
unsigned temp = arr[i];
a.push_back(temp);
arr[i] = -1;
check(arr, size - 1, r, a, b);
arr[i] = temp;
a.pop_back();
if (i != 0)}}
}int main()
check(arr, arr.size(), r, vector(), vector());
}
ALGO 21 演算法訓練 裝箱問題
藍橋杯 algo 21 裝箱問題 動態規劃，01揹包 問題描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行為乙個整數，表示箱子容量 第二行為乙個整數，表示有n個...
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...
ALGO 30 演算法訓練 入學考試
藍橋杯 algo 30 入學考試 01揹包，動態規劃 問題描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，...