weixin_58593905的博客

原创 贪心算法入门——习题汇总

贪心算法依赖于所做出的选择无后效性，因此我们可以目光短浅，用局部最优解推出全局最优解。一、简单贪心问题1.洛谷P2240部分背包问题【深基12.例1】部分背包问题 - 洛谷#include<stdio.h>int main(){ int n,t,c,i; double m[110],v[110],temp; double ans=0,v1[110]; scanf("%d %d",&n,&t); c=t; for(i=0;i<n;i++) {