摘要: 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题都能产生整体最优解或整体最优解的近似解。 贪心算法的基本思路如下: 1. 阅读全文
posted @ 2015-12-02 21:10 邻家那小孩儿 阅读(750) 评论(0) 推荐(0) 编辑
摘要: description有一个长度为n(n 2 #include 3 4 int main() 5 { 6 int n,m,i,sum,j,k,l; 7 int a[120]; 8 while(scanf("%d%d",&n,&m)!=-1)//n是个数,m用求平均的数 9... 阅读全文
posted @ 2015-12-02 20:01 邻家那小孩儿 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?#include #include int feibo(int n){ int a[60],i; a[1]=1; a[2]=2; a[3]=3; ... 阅读全文
posted @ 2015-12-02 19:06 邻家那小孩儿 阅读(323) 评论(0) 推荐(0) 编辑