狗都不学py算法
狗都不学py算法
全部文章
题解
归档
标签
去牛客网
登录
/
注册
狗都不学py算法的博客
全部文章
/ 题解
(共2篇)
题解 | #[NOIP2001]装箱问题#
解法: 01背包 dp 为什么可以用01背包来解? 当我开始思考这道题的时候,首先排除的01背包,一方面感觉V太大,另一方面是存在一个误解:最后得出的最大值有可能超过箱子的容量。 实则不然,当物品的价值等于物品的大小时,计算dp[i][j]的过程中,j(容量)一直限制dp[i][j]的大小,dp[i...
动态规划
2022-01-27
2
476
题解 | #御坂美琴#
主要思想: 本题可以抽象为一个二叉树模型,n为根节点,则其分配的所有玩偶堆与所有的叶子节点一一对应。 因此可以用dfs搜索所有的答案。 总体思路 先用map统计出a中出现的所有数,再带入dfs中边搜索边清空,如果成功搜索并且map已为空(tot==n此时已经满足),则成功分堆,反之失败 代码讲解: ...
C++
Python3
深度优先搜索
二叉树
回溯
2022-01-25
2
528