随笔分类 -  动态规划-线性DP

上一页 1 2
51nod 1092 回文字符串【LCS】
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变 阅读全文
posted @ 2018-03-23 08:34 Roni_i 阅读(301) 评论(0) 推荐(0)
百练 04 简单的整数划分问题
摘要：整数划分是一个经典的问题。请写一个程序,完成以下要求. 本题使用动态规划（Dynamic Programming）方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[ 阅读全文
posted @ 2018-03-21 02:12 Roni_i 阅读(437) 评论(0) 推荐(0)
NYOJ90 整数划分(经典递归和dp)
摘要：整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路： 递归法： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下 阅读全文
posted @ 2018-03-21 02:01 Roni_i 阅读(348) 评论(0) 推荐(0)
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)
洛谷 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)
codeforces Round 442 B Nikita and string【前缀和+暴力枚举分界点/线性DP】
摘要：B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Nikita foun 阅读全文
posted @ 2017-10-24 12:52 Roni_i 阅读(418) 评论(0) 推荐(0)
codeforces 869C The Intriguing Obsession【组合数学+dp+第二类斯特林公式】
摘要：C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Intrig 阅读全文
posted @ 2017-10-07 18:50 Roni_i 阅读(351) 评论(0) 推荐(1)
51nod 1183 编辑距离【线性dp+类似最长公共子序列】
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 阅读全文
posted @ 2017-10-03 10:46 Roni_i 阅读(289) 评论(0) 推荐(0)
2017中国大学生程序设计竞赛 - 女生专场B【DP】
摘要：B HDU - 6024 【题意】：n个教室，选一些教室建造糖果商店。 每个教室，有一个坐标xi和在这个教室建造糖果商店的花费ci。 对于每一个教室，如果这个教室建造糖果商店，花费就是ci,否则就是与坐标在自己前面的建造糖果商店的距离， 求最小花费。 【分析】： 题解1.首先最左面的楼是必须要建商店 阅读全文
posted @ 2017-08-28 22:41 Roni_i 阅读(209) 评论(0) 推荐(0)

上一页 1 2