题目描述

blablabla

样例

package main 

import "fmt"

func main() {
    var num int
    fmt.Scanf("%d",&num)
    nums := make([]int,num)
    for i:=0;i<num;i++{
        fmt.Scanf("%d",&nums[i])
    }

    fmt.Println(dp(nums))

}

func dp(nums []int) int {
    var res int
    var f  = make([]int,len(nums))

    for i := 0;i<len(nums);i++{
        f[i] = nums[i]
        for j:=0;j<i;j++{
            if nums[j]<nums[i] {
                f[i] = max(f[i], f[j] + nums[i])
            }
        }
         res = max(res,f[i])
    }
    return res
}


func max(i,j int) int {
    if i >j{
        return i
    }
    return j
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla