我不是匠人
我不是匠人
全部文章
分类
KMP算法(1)
LeetCode(1)
Manecher算法(1)
PAT数据结构与算法题目集(中文)(6)
PAT甲级(66)
POJ(1)
STL标准模板库(6)
————ACM————(1)
二分图(2)
二分查找(3)
二叉树(5)
伪随机数(1)
分治(2)
动态规划(1)
哈夫曼树(3)
哈希散列(6)
复试上机(50)
字符串(31)
并查集(4)
广度优先搜索(3)
技巧题(2)
拓扑排序(3)
排序(12)
数字图像处理(1)
数组(3)
数论基础(15)
最小生成树(1)
最短路径(10)
最近公共祖先(1)
未归档(126)
机器学习(9)
机器学习算法(6)
枚举(1)
树状数组(1)
模拟(12)
深度优先搜索(7)
程序员的故事(1)
笔试面试(9)
简单题(18)
线段树(1)
编程语言(4)
英语(1)
贪心算法(4)
递归(2)
链表(9)
题解(6)
高精度(4)
归档
标签
去牛客网
登录
/
注册
今非昨
富贵非吾愿,帝乡不可期。怀良辰以孤往,或植杖而耘耔。
TA的专栏
7篇文章
0人订阅
Java算法题解
6篇文章
1133人学习
我不是匠人
1篇文章
629人学习
全部文章
(共2篇)
最大连续子序列和
题目链接 简洁版 #include<cstdio> using namespace std; int main() { int k,csum=0,sum=-1,x=0,t=0,y=-1;//t 表示 成为下一个最大子序列的第一个节点 int s[10001]; ...
牛客网
动态规划
2019-08-05
0
615
The Triangle
数字三角形:这应该是最简单的动态规划题了。 解题思路:题目要求所有路径中最大的,可以考虑从后面入手,第(i,j)的最大值,有两个来源,一个是从上直接下来,还有就是从斜边下来,即(i-1,j)和(i-1,j-1)中取最大值。然后定义一个变量用来记录最大值。最后输出这个最大值就行了! #includ...
动态规划
2016-02-29
0
388