会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
进击的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
[置顶]
01背包通俗版讲解
摘要: 01背包是一种非常经典的动态规划问题,这里对01背包问题进行详细解读。 ______ 01背包问题题目描述 有 $N$ 件物品和一个容量为 $V$ 的背包。第$i$件物品的体积是 $c[i]$ ,价值是 $w[i]$ ,求将哪些物品装入背包可使价值总和最大。 01背包问题解析 对于所有的动态规划问题
阅读全文
posted @ 2020-03-24 22:55 进击的蒟蒻
阅读(354)
评论(0)
推荐(0)
2020年8月2日
题解 P1305 【新二叉树】
摘要: 题目描述 输入一串二叉树,输出其前序遍历。 输入格式 第一行为二叉树的节点数 n。(1 ⇐ n ⇐ 261≤n≤26) 后面 n 行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用 * 表示 输出格式 二叉树的前序遍历。 输入输出样例 输入 6 abc bdi cj* d** i** j*
阅读全文
posted @ 2020-08-02 19:13 进击的蒟蒻
阅读(267)
评论(0)
推荐(0)
2020年3月23日
整数拆分问题解析
摘要: 今天给大家带来一篇整数拆分问题的讲解,希望大...
阅读全文
posted @ 2020-03-23 22:54 进击的蒟蒻
阅读(549)
评论(0)
推荐(0)
2020年3月22日
背包问题之01背包 全详解(最浅显易懂)
摘要: 01背包是一种非常经典的动态规划问题,这里对...
阅读全文
posted @ 2020-03-22 20:37 进击的蒟蒻
阅读(2671)
评论(0)
推荐(0)
题解 CF13A 【Numbers】
摘要: 这题其实不太难,明明就是一道红题。对于这道题...
阅读全文
posted @ 2020-03-22 11:40 进击的蒟蒻
阅读(130)
评论(0)
推荐(0)
题解 CF334A 【Candy Bags】
摘要: 这么水的一道题竟然没有题解,对本蒟蒻等只会刷...
阅读全文
posted @ 2020-03-22 11:35 进击的蒟蒻
阅读(134)
评论(0)
推荐(0)
2019 CSP PJ游记
摘要: PS:老师几天前教我们水平不高如何骗分,现在...
阅读全文
posted @ 2020-03-22 11:29 进击的蒟蒻
阅读(128)
评论(0)
推荐(0)
题解 CF814A 【An abandoned sentiment from past】
摘要: 题目链接:https://www.luogu...
阅读全文
posted @ 2020-03-22 11:26 进击的蒟蒻
阅读(173)
评论(0)
推荐(0)
题解 P2249 查找
摘要: 这道题刚一看数据范围,就知道一般的查找肯定会...
阅读全文
posted @ 2020-03-22 11:23 进击的蒟蒻
阅读(117)
评论(0)
推荐(0)
2020年3月20日
题解 CF688A 【Opponents】
摘要: 题目传送门好久没写题解了,今天正好有空(主要...
阅读全文
posted @ 2020-03-20 21:49 进击的蒟蒻
阅读(162)
评论(0)
推荐(0)
下一页
公告