摘要: 01背包是一种非常经典的动态规划问题,这里对01背包问题进行详细解读。 ______ 01背包问题题目描述 有 $N$ 件物品和一个容量为 $V$ 的背包。第$i$件物品的体积是 $c[i]$ ,价值是 $w[i]$ ,求将哪些物品装入背包可使价值总和最大。 01背包问题解析 对于所有的动态规划问题 阅读全文
posted @ 2020-03-24 22:55 进击的蒟蒻 阅读(354) 评论(0) 推荐(0)
摘要: 题目描述 输入一串二叉树,输出其前序遍历。 输入格式 第一行为二叉树的节点数 n。(1 ⇐ n ⇐ 261≤n≤26) 后面 n 行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用 * 表示 输出格式 二叉树的前序遍历。 输入输出样例 输入 6 abc bdi cj* d** i** j* 阅读全文
posted @ 2020-08-02 19:13 进击的蒟蒻 阅读(267) 评论(0) 推荐(0)
摘要: 今天给大家带来一篇整数拆分问题的讲解,希望大... 阅读全文
posted @ 2020-03-23 22:54 进击的蒟蒻 阅读(549) 评论(0) 推荐(0)
摘要: 01背包是一种非常经典的动态规划问题,这里对... 阅读全文
posted @ 2020-03-22 20:37 进击的蒟蒻 阅读(2671) 评论(0) 推荐(0)
摘要: 这题其实不太难,明明就是一道红题。对于这道题... 阅读全文
posted @ 2020-03-22 11:40 进击的蒟蒻 阅读(130) 评论(0) 推荐(0)
摘要: 这么水的一道题竟然没有题解,对本蒟蒻等只会刷... 阅读全文
posted @ 2020-03-22 11:35 进击的蒟蒻 阅读(134) 评论(0) 推荐(0)
摘要: PS:老师几天前教我们水平不高如何骗分,现在... 阅读全文
posted @ 2020-03-22 11:29 进击的蒟蒻 阅读(128) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu... 阅读全文
posted @ 2020-03-22 11:26 进击的蒟蒻 阅读(173) 评论(0) 推荐(0)
摘要: 这道题刚一看数据范围,就知道一般的查找肯定会... 阅读全文
posted @ 2020-03-22 11:23 进击的蒟蒻 阅读(117) 评论(0) 推荐(0)
摘要: 题目传送门好久没写题解了,今天正好有空(主要... 阅读全文
posted @ 2020-03-20 21:49 进击的蒟蒻 阅读(162) 评论(0) 推荐(0)