皮蛋秀柚秋

分类

笔记(31) 读书笔记(2) 题解(1)

/ 注册

全部文章（共3篇）

数组的最大m子段和

给定由n个整数（可能为负）组成的序列a1、a2、a3...,an, 以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大。注：有些题目要求非负数答案，当m子段最大和是负数时，取最大值为0. 思路：二维dp,dp[i][j]表示必须以数组的第j个数结尾构成的i个子段的最大值。转...

dp

2020-05-04

0 1238

动态规划

华为2021实习招聘笔试题输入输出示例:5 5 103 5 4 2 34 5 3 4 34 3 5 3 22 5 3 3 55 3 4 4 1 输出：-1 （无论走哪条路线，都会超过可游玩时间t，所以输出-1） 5 5 303 5 4 2 34 5 3 4 34 3 5 3 22 5 3 3 55...

dp

2019-11-19

0 822

树算法

1.给定一棵二叉树的后序和中序遍历，求其层序遍历结果。 #include<bits/stdc++.h> using namespace std; vector<int>inOrder; vector<int>postOrder; i...

树 dp

2019-09-06

0 0