- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【动态规划】上楼梯
题目描述：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000输入：1输出：1分析：因为只能跳一步或者两步或者三步，那么用数组保存，跳到n阶的方法
2016-06-08 22:29:09
1170
原创 【动态规划】罪犯转移
题目描述：C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？输入描述：第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1
2016-06-07 17:23:31
684
原创 【动态规划】股票交易日
题目描述：在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。测试用例：[10,22,5,75,65,80],6
2016-06-03 11:29:32
3625
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人