这题，简单的动态规划，也就是求最大连续子序列的和，是和最大。
知道了这个，就可以很容易的写出代码来了。
状态转移方程：dp[i] = max{ dp[j] } + a[i] ( j >= 0 && j
有了状态转移方程，一切都是很简单了。
下面的是一次AC的代码：
#include
using namespace std;
int main()
{
int dp[1005], a...
分类：
其他好文 时间：
2015-05-03 12:00:59
阅读次数：
116
前几天，两条新闻占据了头条;一则：女司机三次碾压女童;三则：电动车挡路，女司机一怒将其撞死。这俩新闻看似无相关联系，但关键词都在驾车与女司机这几个字眼上。不是人们偏见，而是从客观角度来讲，女司机开车易上火，尤其在刚拿到驾照和更年期的女士较为常见。第一条新闻报..
分类：
其他好文 时间：
2015-04-29 17:32:21
阅读次数：
143
新年网页抽奖程序_河北电动叉车|石家庄展柜制作 100
分类：
Web程序 时间：
2015-04-25 11:55:47
阅读次数：
127
题意：龟兔赛跑，兔子以恒定速度跑，乌龟骑电动车，中间有若干个站点，乌龟可以选择充电或者不充，充电需要花费时间，但有电时电动车快，没电时慢，问兔子能否赢乌龟。一开始我用了各种姿势贪心，没有过。那个时候还根本不知道什么是动态规划，这也是 hdu 11 页上少数几道算法题了如果知道 DP 那么这道题就可以...
分类：
其他好文 时间：
2015-04-25 01:36:34
阅读次数：
144
4月7日，李一男在微博上发布公开信，宣布进军电动车行业。截止到笔者撰写这篇稿件时，该公开信的微博转发数据仅为3000余次左右，说实话，这个数据对于这位成长经历颇为惊奇的年轻人而言，多少是有些落差的。不过庆幸的是，这一次没人关心这些表面现象，而是将更多的兴趣倾注在..
分类：
其他好文 时间：
2015-04-24 09:24:33
阅读次数：
203
标题是为了吸引人，其实这里要推荐的不是汽车而是自行车，确切的说是电动自行车（也有叫锂电自行车），见下图！（备注：淘宝截图，有便宜的2K就能搞定，好点的像这一款3K吧！）码农这个词真不是瞎叫的，做这一行也有3年了，多少也有一些体会。但是因为我是属于运动型的，所以调节的还算比较好（脑袋和四肢^_^）。最...
分类：
其他好文 时间：
2015-04-18 10:00:05
阅读次数：
109
阿里2015年实习生题目：
一个电动模型，每一组电池能让其行驶8分钟，一个充电器能同时给两组电池充电，一组充满需要15分钟，至少准备（？）组电池，（？）个充电器，可以让模型每次行驶完可以立即换电池行驶不用等待。
分析过程如下：
答案：至少3组电池，1组充电器可以立即换电池行驶不用等待。...
分类：
其他好文 时间：
2015-04-16 23:49:46
阅读次数：
206
电动机如果在使用中出现了一些缺陷就会对风机的使用产生很大的影响，确保风机电动机的正常使用是保障通风换气效果最基本的要求，但是很多用户对电动机却没有足够的重视，导致了电动机出现了很多的问题，甚至电动机面临废弃的情况，为了减少风机用户的经济成本支出，其实对风机的各个组件都是很有必要来进行维护保养的，这....
分类：
其他好文 时间：
2015-04-02 18:41:23
阅读次数：
115
航模遥控，价格要几百。电动门射频遥控。NRF24L01蓝牙Wifi模块ESP
分类：
其他好文 时间：
2015-03-30 22:48:47
阅读次数：
173
