Eugene__Li的博客

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

#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才是...

牛妹的蛋糕 简单分析题目: 已知第n天的时候还剩一个蛋糕，假设第n-1天 也就是前一天有x个蛋糕 那么 x-x*(1/3)-1=1 右边的1是后一天的数目 所以x=2*3/2=3 所以递推得到假设算出第n天还剩n个蛋糕 那么前一天就是(n+1)*3/2 当然改成递归的形式也可以 #include<iostream> using namespace std; //方法二 使用递归...

题目来源 牛客网 子串计算 题目描述： 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入： 输入包含多行，每行一个字符串。 输出： 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 输入示例： 10101 输出结果 0 2 01 2 1 3 10 2 101 2 这个题目可以采用c++ stl中的map容器 首先输入是一个string...

题目来源 牛客网 Digital Roots 题目描述 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the r...