动态规划，大牛的进

Posted 2023-05-07

Description
给你一个序列a[1],a[2],a[3]......a[n], 你的任务是去计算这个序列中和最大的一个子序列. 例如, 给你个序列(6,-1,5,4,-7), 和最大的一个子序列是 6 + (-1) + 5 + 4 = 14.
本题目是求最大（连续）子序列的和

Input
在第一行输入一个数 T(1<=T<=20) 意思是输入序列的个数. 然后后面T行, 每行开始一个数是 N(1<=N<=100)，这个序列有N个数, 然后接下来有N个数(每个数的范围是 -1000到 1000).

Output
对每个测试，输出自序列和的最大值。

Sample Input
2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

Sample Output
14
7

谁能给出动态转移方程啊？我是个菜鸟，顺便帮我解释一下给出的方程的意思。谁能使我懂的，我加他200分。

参考技术A 对于一个序列，用s[i]表示前i个数的和，s[i]:=s[i-1]+a[i];
所以第i个数到低j个数的和就等于s[j]-s[i-1];
然后根本不用什么算法，20*100*100，直接枚举都绰绰有余. 参考技术B 都怪我没好好学习，帮不到你呀，不好意思 参考技术C 我只会遗传算法,没法帮你 参考技术D 如今的菜鸟都这样～～～ 你居然抢了我们的名头 请你摆架高手区吧 第5个回答  2008-09-25 你的分确实是不好要啊.

测试人员职业规划

　　公众号里发文章，超链接只能链接到发布过的文章，所以这几天我会把以前写的但没群发过的文章重新发一下便于页面跳转，各位看官请知悉。

---

  

　　关于测试人员的职业规划，我想无论是刚入行的新手，从业几年的测试工程师，还是大牛们，都需要面对并慎重的考虑。做测试有前途吗？做到什么程度才算好的测试？如何才能成为大牛（怎么把工作做的卓越）？......从目前测试行业的人员结构来说，新人占了绝大多数，所以远方有一盏明灯就会显得更加重要。在这个问题上，我考虑过很多，也做过很多尝试，之前也把自己的一些经历和心得发到到自己的博客和公众号上。不过今天想分享的是《探索式软件测试》一书的作者 James Whittaker对这个问题做出的回答。他把测试职业发展的道路比喻为爬山，用很好的实例讲述了各个阶段我们应该做什么。我在读阅读过程中产生了强烈的共鸣， 点此查看文章：http://www.cnblogs.com/scios/p/5129377.html

 　　我一直认为最好的测试工具就是我们测试人员经过专业训练的大脑，需要训练的内容和方式有哪些呢？以下是几个我认为比较重要的例子：

1. 培养自己的思维模式：很多人做测试都是在靠自己的“灵光一闪”点点点，大多数开发也是根深蒂固的这么认为。但做的好的测试都是有自己的一套思维模式，做测试设计和测试执行时有着固定的套路和工作框架（我在我的QQ群里放了自己整理的测试框架），思维模式是需要不断完善的，除了工作中能吸取的经验教训，还需要多看一些书开阔眼界——下面是一位同行推荐的测试方面的专业书籍，可以作为选择书籍时的参考。看书的时候把书籍中的东西跟你的工作对比，把好的东西引入工作，引入之前多思考，思考多了能力就上来了。http://www.cnblogs.com/liangshi/archive/2011/03/07/1973525.html
2. 加强软技能：除了上面提到的专业书籍，平时建议也多读一些其它方面的书籍。如果想读的书有利于工作，推荐一些如何做思辨思维的书。《思考的艺术》《六顶思考帽》《你的灯亮着么》《学会提问》是我喜欢的4本书。它们会教你怎么独立思考，养成提问的习惯，而提问的习惯是我们现在的测试人员最缺乏的一件事情。很多测试员拿到需求以后就开始忙着写用例，忙着测试，而不是先探索它、研究它。很多时候bug没发现就是因为我们跟开发沟通不充分，不知道去怎么提问问题，不知道应该了解哪些问题，导致了解到的信息不多。
3. 学习编码：除了代码还有sql、数据库原理、JS、协议、服务器方面的知识等，如果你的IT技能能够赶上开发，你就会发现你做测试的思路会非常的宽广。
4. 看看别人的经验心得：比如关注大牛们的技术博客或者测试技术论坛，http://www.cnblogs.com/scios/p/6138056.html
5. 深入理解业务和客户行业知识：对客户的工作模式、客户的业务、相关政策法规、市场行业资讯等知识掌握的越深，你的价值越高。测试技术是内功，但是你能直接为企业带来价值的最大之处是你对被测物熟悉程度，也就是你的领域知识！如果对客户业务理解不深入，那么很大可能会导致需求变更频繁，总是被客户牵着走，只能客户发现问题了之后让咱们来解决，而不是能想到客户前面，引导客户。
6. 多解决实际问题：平时工作中注意观察，思考哪些工作影响你的业绩，或者导致你效率低下，想想怎么解决它？需要掌握什么样的技术来解决它？要推动什么样的组织改变来解决它？别人怎么解决它？有没有更好的方法？使用后改进了那些？找一下别人有没有同样的问题？尝试作对比，如果觉得他做得好，尝试联系那个人讨论一下。看看对方的进展。目标不要定位为单纯的解决问题，要定位在如何更好的解决问题，尝试把活儿干得特别漂亮。你能解决10个中等问题以后，你的能力会有大幅度提高。 
7. 尝试做笔记或写技术博客。博客即简历