10 2024 档案
摘要：贪心算法基本要素 1.贪心选择性质：通过每个子问题的最优选择，可以得到整个问题的最优解。 意味着，当我们面对一个问题时，我们就可以通过贪心策略来做出局部最优 的选择，最终得到全局最优的解。 2.最优子结构：问题的最优解包含子问题的最优解。意味着，问题可以分解 成若干个子问题，每个子问题可以独立求解，
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; int main(){ int n,x,s_x; cin>>n>>x; int a[n],b[n]; for(int i=0;i<n;i++){ a[i]=i+1; } int j=0,t,d=0; int
阅读全文
