摘要：
题目大意：在一个数字串中找到连个连续的字串（这两个字串可以相邻），使得两个字串和最大。 思路：最大字串的变形。找出每个数字左边和最大的串，右边和最大的串， 然后左右相加算出最大的和。 代码如下： cpp include include include define MAX 0x6fffffff us 阅读全文
摘要：
题目大意：小明从杭州去往某目的地，要经过一些加油站，每个加油站的价格不一样。若能顺利到达，求加油费用最少为多少，否则求出能行驶的最远距离。 思路：贪心算法 1 若下一加油站的价格更便宜，则只需走到下一加油站即可。 2 若下一结点的价格没有该节点便宜 1.若将油箱加满，看看在其能到达的最远距离内，是否 阅读全文