Midnightkwai

动态规划

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 动态规划（共19篇）

HDU - array array array(LIS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

dp 动态规划

2019-08-10

0 537

Vijos - 拼拼图的小杉(背包)

题目链接:https://vijos.org/p/1392 题目背景小杉的幻想来到了经典日剧《死亡拼图》的场景里…… 被歹徒威胁，他正在寻找拼图（-.-干嘛幻想这么郁闷的场景……）。突然广播又响了起来，歹徒竟然又有了新的指示。小杉身为新一代的汤浅，有责任带领大家脱离危险！（若对情节有任何...

背包

2019-03-09

0 624

Vijos - 古韵之刺绣(背包)

题目链接:https://vijos.org/p/1407 题目描述日暮堂前花蕊娇，争拈小笔上床描，绣成安向春园里，引得黄莺下柳条。 ——胡令能《咏绣障》古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。当衬衣公司的Immort...

背包

2019-03-09

0 545

Vijos - 采药(背包)

题目链接:https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需...

背包

2019-03-09

0 576

Vijos - 小飞侠的游园方案(背包)

题目链接:https://vijos.org/p/1025 题目描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：...

背包

2019-03-09

0 599

HDU - 搬寝室(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1421Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

DP

2019-02-11

0 683

ZOJ - Rearrange Them(DP)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2625Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description: N people sta...

DP

2019-02-11

0 512

POJ - Charm Bracelet(01背包)

题目链接:http://poj.org/problem?id=3624 Time Limit: 1000MS Memory Limit: 65536K Description Bessie has gone to the mall's jewe...

01背包

2019-01-26

0 754

Leetcode - 不同路径 II(DP)

https://leetcode-cn.com/problems/unique-paths-ii/ 题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”...

2018-11-20

0 528

Leetcode - 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/submissions/ 题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1...

2018-11-20

0 723