一个疑问
给定一组数 例如:4, 2, 1, 5, 3 ;求在所有其子串(这个子串中的数必须是递增的)中,哪个子串里面所有的数之和最大?
给个例子:
1) 4
2) 2
3) 1
4) 5
5) 3
6) 4, 5
7) 2, 5
8) 2, 3
9) 1, 5
10) 1, 3
这些都是满足条件的子串,在这些子串中第6个子串( 4, 5)的数之和为9,那么它就是最大的。
之前,我曾想过用2叉排序树,做这个题目的,后来忘了怎么做的,不过这个题目好像又可以用动态规划思想来做,不知道哪位有什么高见没?请给出代码和思想以及负责度。谢谢!