- 博客(2)
- 收藏
- 关注
RSS订阅转载 HDU 1024 解题思路
题目： 给出S1，S2。。。。Sn，这一个序列，把这个序列分成m段，使这m段的和最大，求出这个最大值是多少 思路： 很明显的dp问题，画一个表格（代表二维数组dp），dp[i][j]表示 ：前j个数字分成i段的序列和最大是多少。 对于任意的 i ， j ， dp[i][j] 的值无非取两种： 第一种：前j-1个数字分成i组 ， 就已经最大了，那么就取dp[i][j-1]（当然i...
2017-09-27 18:43:00
126
转载 网易笔试--游历魔法王国
好久没写博客了，拿了一道网易的笔试题做，书归正传： 题目 时间限制：1秒 空间限制：32768K 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历...
2017-09-11 00:17:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人