![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习之路
KeepCodingKeepStudyi
这个作者很懒,什么都没留下…
展开
-
动态规划:0-1背包问题
背景:其实大二下的时候已经是在算法课上学过背包问题的动态规划解法了,但是才过一学期发现自己就将知识全还给老师 了,为了以防自己下次又忘记,又得重新学习老师的课件或是其他大佬的博客,干脆自己写一个,同时也巩固下知识点。0-1背包问题分析0-1背包问题是一个特殊的整数规划问题: 找出一个n元0-1向量(x1,x2,x3,…xn),使得最优子结构性质0-1背包问题有一...原创 2020-03-16 20:14:27 · 128 阅读 · 0 评论 -
PTA-然后是几点
7-2 然后是几点 (15 分)题目有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也...原创 2020-03-16 20:14:11 · 253 阅读 · 0 评论 -
DP之最大公共子序列
动态规划问题之最大公共子序列最大公共子序列若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk}是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xijE.g. 对序列X={A,B,C,B,D,A,B},子序列Z={B,C,D,B} ,相应的递增下标序列为{2,3,5,7}。什么是公共子序列给定2个序...原创 2020-03-16 20:13:28 · 133 阅读 · 0 评论