liujiaxing-

摘要： 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int k; 5 cin>>k; 6 for(int i=0;i<k;i++){ 7 int w,s; 8 double sum=0; 9 cin>>w; 10 cin>>s; 1 阅读全文

摘要： 1.贪心选择性质：通过每个子问题的最优选择，可以得到整个问题的最优解，意味着，当我们面对一个问题时，我们就可以通过贪心策略来做出局部最优选择，最终得到全局最优解 2.最优子结构：问题的最优解包含子问题的最优解。意味着，问题可以分解成若干个问题，每个子问题可以单独求解，并且他们的最优解可以组合成原问题 阅读全文