- 博客(1)
- 收藏
- 关注
原创 算法笔记------DP
基础DP 最大字段和: 转移方程 : f[i] = max(a[i], f[i-1] + a[i]) 对于要求字段起止位置的 for(int i=1;i<=T;i++){ scanf("%d", &n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); int start = 1, ti = 1; int ed = 1, ans = a[1]; f[1] = a[1]; fo
2021-07-16 10:38:12
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人