![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
小小怪中式咖啡
这个作者很懒,什么都没留下…
展开
-
问题A:装箱问题
题目链接:http://codeup.cn/problem.php?cid=100000631&pid=0思路://思路://根据算法笔记上01背包问题的一维形式改编,就仅仅是把每件物品的价值改为1,再未做其他修改,后来发现不行/*const int maxn=1001;int dp[maxn];int w[maxn];int main(){ int...原创 2019-02-01 21:45:25 · 525 阅读 · 1 评论 -
问题 B: 采药
题目链接:http://codeup.cn/problem.php?cid=100000631&pid=1状态转移方程:dp[v]=max(dp[v],dp[v-t[i]]+v[i])其中t[i]表示草药的采集时间,v[i]指草药的价值max的第一个参数代表第一种情况:即不加入第i中草药,而获得的草药价值第二个参数代表加入第i种草药,剩余的采集时间为v-t[i],获得的...原创 2019-02-01 23:07:51 · 215 阅读 · 0 评论 -
PAT乙级总结
过程:寒假回去刷了几遍乙级题库,《算法笔记》深度优先搜索之后的就没认真看总结:(1),暧昧上头的那几秒,像极了爱情(2),边界条件以后必看,不然影响我得100分(那2分是第一题丢的)目标:2019.9的甲级100分,...原创 2019-03-05 14:56:10 · 534 阅读 · 0 评论