![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性DP
文章平均质量分 89
益达915
一名在读大学生,渣渣一枚,进取中...
展开
-
动态规划入门 & 线性动态规划
参考文献:全国青少年信息学竞赛培训教材——复赛(陈合力 游光辉 编著)一、概念在多阶段决策的问题中,各阶段采取的决策,一般俩说是与空间或者时间相关的。决策依赖于当前状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生出来,故有动态的含义。 我们称这种解决多阶段决策最优化的过程称为动态规划方法。 例如在一个m*n的迷宫中,从左下角走到右上角 可以看原创 2016-08-04 16:35:47 · 839 阅读 · 2 评论 -
HDU | Labyrinth
Labyrinth参考博客:http://blog.csdn.net/lttree/article/details/26590299题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4826 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot原创 2016-08-04 18:26:49 · 279 阅读 · 0 评论 -
九度 1131 合唱队形
题目1131:合唱队形时间限制:1 秒内存限制:32 兆特殊判题:否提交:3549解决:1104题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …,原创 2016-08-25 09:59:39 · 433 阅读 · 0 评论 -
LeetCode | Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at原创 2016-08-26 15:58:51 · 426 阅读 · 0 评论 -
LeetCode | Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu原创 2016-08-26 20:52:35 · 468 阅读 · 0 评论 -
LeetCode | Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"原创 2016-08-27 00:16:54 · 428 阅读 · 0 评论