狗都不学py算法

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[NOIP2001]装箱问题#

解法： 01背包 dp 为什么可以用01背包来解？当我开始思考这道题的时候，首先排除的01背包，一方面感觉V太大，另一方面是存在一个误解：最后得出的最大值有可能超过箱子的容量。实则不然，当物品的价值等于物品的大小时，计算dp[i][j]的过程中，j（容量）一直限制dp[i][j]的大小，dp[i...

动态规划

2022-01-27

2 477

题解 | #御坂美琴#

主要思想：本题可以抽象为一个二叉树模型，n为根节点，则其分配的所有玩偶堆与所有的叶子节点一一对应。因此可以用dfs搜索所有的答案。总体思路先用map统计出a中出现的所有数，再带入dfs中边搜索边清空，如果成功搜索并且map已为空（tot==n此时已经满足），则成功分堆，反之失败代码讲解： ...

C++ Python3 深度优先搜索二叉树回溯

2022-01-25

2 530