2020年2月24日

发表于 2020-02-24 19:32阅读次数：202评论次数：0

摘要：来源：JZOJ 题目描述你有一个猪圈，有

N

$N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降

P i

$Pi$ ，问

K

$K$ 天内你的最大获利。解题思路这是一道纯粹的

01

$01$ 背包，就是要处理一个细节：猪的体重会下降；首先，要按体重下降速度排序，下降快的肯定得先阅读全文 »

posted @ 2020-02-24 19:32 Z__X 阅读(202) 评论(0) 推荐(0) 编辑

【算法总结】图论/dp-动态规划大总结

发表于 2020-02-24 17:42阅读次数：643评论次数：0

摘要：写于一只蹲在角落的蒟蒻 Z__X... 2020.2.7，图论和

d p

$dp$ 终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来... 谨以此纪念 ~~逝去~~ 的图论和

d p

$dp$ ; 图论图的存储首先，图论的基础：存储。这里介绍几种存储结构；邻接矩阵一种最简阅读全文 »

posted @ 2020-02-24 17:42 Z__X 阅读(643) 评论(0) 推荐(0) 编辑

JZOJ 小奇采药（深度优先搜索-dfs）

发表于 2020-02-24 17:15阅读次数：328评论次数：0

摘要：来源：JZOJ 题目描述小奇是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。为此，他想拜喵星球最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说： “小奇，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我阅读全文 »

posted @ 2020-02-24 17:15 Z__X 阅读(328) 评论(0) 推荐(1) 编辑