随笔分类 -  动态规划

上一页 1 2 3 4
HDU 1025 Constructing Roads In JGShining's Kingdom[动态规划/nlogn求最长非递减子序列]
摘要：Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27358 A 阅读全文
posted @ 2018-02-06 21:30 Roni_i 阅读(232) 评论(0) 推荐(0)
HDU 1024 Max Sum Plus Plus [动态规划+m子段和的最大值]
摘要：Max Sum Plus Plus Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22262 Accepted Submission(s): 7484 阅读全文
posted @ 2018-02-06 19:57 Roni_i 阅读(217) 评论(0) 推荐(0)
对动态规划（Dynamic Programming）的理解：从穷举开始(转)
摘要：转自：http://janfan.cn/chinese/2015/01/21/dynamic-programming.html动态规划（Dynamic Programming，以下简称dp）是算法设计学习中的一道槛，适用范围广，但不易掌握。笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按 阅读全文
posted @ 2018-01-29 12:27 Roni_i 阅读(549) 评论(0) 推荐(0)
北京交通大学第六届新生程序设计竞赛题解
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规 阅读全文
posted @ 2018-01-22 11:13 Roni_i 阅读(788) 评论(0) 推荐(0)
洛谷 P1004 方格取数 【多线程DP/四维DP/】
摘要：题目描述（https://www.luogu.org/problemnew/show/1004） 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在 阅读全文
posted @ 2017-12-03 14:19 Roni_i 阅读(312) 评论(0) 推荐(0)
Codeforces Round #191 (Div. 2) A. Flipping Game【*枚举/DP/每次操作可将区间[i,j](1=<i<=j<=n)内牌的状态翻转（即0变1,1变0），求一次翻转操作后，1的个数尽量多】
摘要：A. Flipping Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub got bored, so he i 阅读全文
posted @ 2017-12-01 21:10 Roni_i 阅读(269) 评论(0) 推荐(0)
中矿大 C 石头剪刀布【决策DP*待看/codeforces原题】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 齐齐和司机正在玩剪刀石头布，不过他俩有些玩腻了，所以思考了一个全新的“剪刀石头布”的游戏。 全新的“剪刀石头布“”的胜负规则和剪刀石头布一样，每人有3 阅读全文
posted @ 2017-11-28 18:14 Roni_i 阅读(497) 评论(0) 推荐(0)
动态规划-最长上升子序列（LIS模板）多解+变形
摘要：问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列( 阅读全文
posted @ 2017-11-20 18:43 Roni_i 阅读(517) 评论(0) 推荐(0)
51nod 1007 正整数分组【01背包变形】
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-11-06 00:22 Roni_i 阅读(231) 评论(0) 推荐(0)

上一页 1 2 3 4