sinat_35995826的博客

原创 neu dp b题 hdu1087

第一次写题解，希望能从中学习 题意： 给一列数，求其上升子序列中，所有数之和最大的; 答案只要这个和就可以了;思考轨迹， 拿到这个题首先想到以前做过的最长上升子序列和最大连续子序列和这两道题;对于问题子结构的刻画： 和是多少？ //这是要得到最优的解 原数列有哪些？ 数列的最后一个数是多少？//用于判断是否满足从子