发表评论取消回复
相关阅读
相关 计蒜客 箱子剩余空间 (01背包)
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最
相关 计蒜客 汽车费用 (完全背包)
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1< =n<
相关 计蒜客 草药的价值(01背包)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说
相关 计蒜客 手机零件采购(简单背包)
手机组装是一个非常难以获得收益的行业,因此零件提供商的选择就变得非常重要。请帮助法师康公司以尽可能最廉价的方式取得他们组装桔子手机所需的零件。法师康公司从一些零件生产商那购买零
相关 计蒜客 迷宫 (bfs)
已知一个 n 行 m 列的上下左右四联通的迷宫,其中字符 'Y' 表示起点,字符 'C' 表示终点,在途中只有一个起点和终点,字符 '\' 表示可通过的收费站,每通过一次需要花
相关 计蒜客 “救援” 问题
救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营,救生船
相关 计蒜客 奇异家庭
[题目传送门][Link 1] dp\[i\]\[j\] – i 个节点不超过 j 层的方案数 有dp\[i\]\[j\]+=dp\[t\]\[j-1\]\dp\[i-t
相关 计蒜客 踏青 dfs
题目: https://www.jisuanke.com/course/2291/182234 思路: 紫书P163联通块问题。 1.遍历所有块,找到草地,判断合法性,
相关 【计蒜客】 走迷宫
总而言之,关于迷宫好像大部分都是搜索题.... 先看一下题:(数据范围好小啊 给一个n行m列的2维的迷宫,`'S'`表示迷宫的起点,`'T'`表示迷宫的
相关 计蒜客 - 汉诺塔
问题: ![1516087-20190501155629805-481143157.png][] 思路: 汉诺塔问题非常经典,不懂推荐去看B站正月点灯笼老师的对于汉诺塔的
还没有评论,来说两句吧...