Trkly

题解

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3)

/ 注册

全部文章 / 题解（共2篇）

过河卒

这是一道比较简单的dp问题，根据题意进行模拟就可以了。有两个需要注意的点：转移方程为：dp[i][j]=dp[i-1][j]+dp[i][j-1]。棋盘起点为(0,0),为了防止数组越界，需要将棋盘起点转移至（1，1）。具体解决方法和思路在代码注释中都要详细讲解，希望大家可以...

DP

2020-07-13

0 571

最大子列和

题目描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i个整数表示序列的第 i个数字 \(a_i\) 。输出格式输出一行一个整数表示答案。输入输出样例输入 7 2 ...

分治 DP

2020-08-10

0 424