【标签：动态规划】 - 第1页

1 【NOIP模拟】20151014模拟

2015年10月16 - T1 外星人的友情 Problem 问题描述小 Y 最近正在接受来自 X3 星球的外星人的采访。在那个星球上,每个人的名字都是一个正整数。所有在这个星球上的居民都是相互认识的。两个这个星球上的人的友谊值可以用这样来计算:先把两个人的名字转换成二进制,然后把他们上下对齐排好,如果同

2 动态规划C++实现--龙与地下城游戏

2018年05月18 - 1。 -------------------------------------------------------------------------------------------------------------- 说明：原文作者利用Java进行实现，本文使用C++实现，供大家参考解答：经典的动态规划的方法，如果 map 大小为 MxN，时间复杂度O(MN)，额外空间复杂度为O(MN) 反向思考，因为要在每个路径上的点满足要求，最终求起点的血量，从终点开始逐渐向左

3 最大公共子串

2017年04月20 - Problem Description 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）

4 BZOJ4006 [JLOI2015]管道连接

2015年04月22 - 裸的状压DP 令$f_S$表示包含颜色集合S的最小斯坦纳生成森林的值，于是有： $$f_S=\min\{f_S,f_s+f_{S-s}|s\subset S\}$$ 然后嘛。。。还是裸的斯坦纳树搞搞。。。又是个状压【摔！貌似会TLE的说【额。。。然后PoPoQQQ大爷分析了一番，说，大

5 动态规划与0-1背包问题

2017年03月06 - 定义 动态规划中一个经典的问题就是0-1背包问题，0-1的意思也就是说对于每个元素/选项，只有两个选择，要么选择，要么不选择。动态规划的分析过程为：确定推导公式/状态转移方程，子元素结构/独立子结构，确定边界，保存中间数据/备忘录。 动态规划过程的核心要素就是确定推导公式

6 01背包原型讲解（动态规划）

2016年11月15 - 问题：就是给你一定体积的一个背包，然后给你n个物品，每个物品有它相对应的体积和价值，问你这个背包能装的最大价值， 01背包是有一个公式的 dp[i,v]=max(dp[i-1,v],dp[i-1,v-ci]+wi); 这个公式就是在纠结要不要往背包里放不放i,dp[i-1,v]是不

7 HDU-2830 动态规划

2012年05月01 - 　　给定一个N*M的01矩阵，在可以交换列的情况下，求出最大的全1的子矩阵。　　代码如下： #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm&g

8 2558. 【NOIP2011模拟9.9】过河问题 (StandardIO)

2016年08月16 - 2558. 【NOIP2011模拟9.9】过河问题 (StandardIO) Description 　　在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸有一条小船。　　船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时

9 文本相似度计算之--- 编辑距离 && 最长公共子串

2014年09月02 - 问题引入：在自然语言处理领域里，求文本相似度是最基本的问题，对于这个问题，可以分为大的两类，一种是基于字符串层次的相似度计算，一种是基于语义的相似度计算。我会循序渐进的讲给大家。本文我们先来看最简单的两种基于字符串层面的相似度度量算法。 1. 最长公共子串对于最长公

10 方格取数问题：双线动态规划

2016年08月24 - ?0:1); } cout< 本题需要采用双线动态规划的思想。每线二维，共4维。（另：此题可用图论便捷地推广到n线级别）

分类标签

≈1万全部 605 c++ 555 code 608 poj 313 NOIP 2676 算法 342 递归 7674 动态 386 java 511 zoj 928 HDU 478 最长公共子序列 435 01背包 7674 规划 277 uva 1223 序列 379 矩阵 341 leetcode ≈1万动态规划 768 ACM 797 BZOJ 285 洛谷 734 背包问题 1370 背包 388 优化 2138 问题