摘要: 最大子段和很简单的一道$dp$题,用$dp[i]$表示$1-i$中的最大子段和能够得出状态转移方程:$dp[i] = max(dp[i], dp[i]+dp[i-1])$初始化$dp[i]=num[i]$代码: 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2019-07-27 20:52 卡特树 阅读(129) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-15 15:17 卡特树 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-14 16:53 卡特树 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-11 16:44 卡特树 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-10 21:41 卡特树 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-10 21:33 卡特树 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-07 20:48 卡特树 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-05 19:13 卡特树 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-04 16:12 卡特树 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-03 20:22 卡特树 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-02 21:36 卡特树 阅读(5) 评论(0) 推荐(0)