摘要: Definition 贪心算法(英语:greedy algorithm),又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。简单来说就是模拟一个贪心的人的想法,每一步都只顾眼前的利益,取得局部的最优解,而局部最优解加起来能得到全局最 阅读全文
posted @ 2021-04-24 21:30 今天AC了吗 阅读(143) 评论(0) 推荐(0)
摘要: struct Bigint{ int len,a[MAXN]; Bigint(int x = 0){ memset(a,0,sizeof(a)); for(len = 1;x;len++) a[len] = x%10,x/=10; len --; } int &operator [](int i){ 阅读全文
posted @ 2021-04-24 21:06 今天AC了吗 阅读(68) 评论(0) 推荐(0)