![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 75
MMMMMMMW
广告太多,已换博客。
https://www.cnblogs.com/MMMMMMMW/
展开
-
HDU 1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43818 Accepted Submission(s): 20211Problem DescriptionA subsequ原创 2018-01-30 20:21:46 · 172 阅读 · 0 评论 -
poj2533 Longest Ordered Subsequence (最长上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 57954 Accepted: 25949DescriptionA numeric sequence of ai is ordered if a1原创 2018-01-30 22:21:30 · 336 阅读 · 0 评论 -
漫画:什么是动态规划?(转)
很赞的一篇动态规划入门讲解,通俗易懂http://www.sohu.com/a/153858619_466939转载 2018-01-25 23:15:49 · 458 阅读 · 0 评论 -
拓扑排序
基本思路:算出各个元素的入度,当入度为0时输出即可,在输出入度为0的元素时,通过循环操作来找出此元素之前的元素,并使这些元素的入度减1,直到为0便可输出。例题:ACM排位赛Time Limit: 2000/1000ms (Java/Others)Problem Description:在某一天大大们决定举行一次ACM排位比赛,检验一下各位ACMer的学习成果,并在某天举行了比赛。参与比赛的有N个A...原创 2018-03-20 15:28:04 · 226 阅读 · 0 评论 -
背包问题例题总结
背包问题之前学了,不过现在又忘得差不多了(可惜之前没有写博客总结),现在结合例题重新复习一下。例1:背包1Time Limit: 2000/1000ms (Java/Others)Problem Description: 有 n 个重量和价值分别为Wi,Vi的物品,现从这些物品中挑选出总量不超过 W 的物品,求所有方案中价值总和的最大值。Input:输入包含多组测试用例,每一例的开头为两位整数...原创 2018-03-31 11:42:25 · 3515 阅读 · 1 评论 -
最佳加法表达式(动态规划)
题目:有一个含有n个1-9的数字,在中间加m个加号,求最小的结果思路:动态规化,利用递归,v(n,m)。举个例子吧12345 5个数字中加入2个加号,此时n=5,m=2假设最后一个加号在4后面,则1+234+5或12+34+5或123+4+5假设最后一个加号在3后面,则1+23+45 或 12+3+45,假设最后一个加号在2后面,则1+2+345看到共同点了吗,当把最后的加号加到第i个数字后面时,...原创 2018-04-12 19:23:36 · 624 阅读 · 0 评论 -
动态规划之数位DP
数位DP,故名思义,就是计算数字的,比如计算l----r中有多少个数中不含有连续的62或单独的4。跟通常的DP思想基本一致,我们通过递归从最高位开始列举,一直列举到最低位,然后再从最低位反推回去即可这期间同样需要用到记忆化搜索,毕竟没有记忆化搜索的递归只是递归,有记忆化搜索的递归才是动态规划首先,我们建立一个数组dp[i][j],其中i代表列举到第几位,j代表列举这里的数是否是6为...原创 2018-07-28 21:34:34 · 458 阅读 · 0 评论 -
2018网络赛CCPC——YJJ's Salesman(离散化+dp+树状数组/线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2062 Accepted ...原创 2018-09-02 22:28:22 · 278 阅读 · 0 评论