Eugene__Li的博客

贪心算法是求解一类最优化问题的方法，它总是考虑当前状态下局部最优（比较优的）策略；下面通过一道简答的例题来使用贪心算法。经典贪心算法题 PAT B1020 月饼题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：...

#include<iostream>#include<cmath>using namespace std;/** 判断一个正数 数组中的数是否可以组合起来 为一个给定的值 如果可以返回true */const int N=1010;int a[N];int dp[N][100];//递归解法 从小标0开始到达i 判断是否可以有构成和为的...

#include<iostream>#include<cmath>using namespace std;/**寻找不相邻的数的最大和 如4 1 1 9 3 最大值为4+9=13 用dp数组来表示dp[i] 为到第i个为止 最大和是多少 状态转移方程为 要么选择第i个 则 值为第i个的值+dp[i-2] 表示到达第i-2个为止最大的和 因为第i-2才是...

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;const int N=1010;int isRoot[N];int father[N]; int course[N]; //n个节点的初始化 void init(int n){ for...

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int isRoot[100];int father[100]; //n个节点的初始化 void init(int n){ for(int i=1;i<=n;i++){ father...