返回顶部
2020年4月10日
牛客的两道dfs
摘要： 1.传送门:牛客13594-选择困难症 题意:给你k类物品,每类物品有a[i]个每个物品都有一个value,每类物品最多选一个,要求有多少种选法使得总value>m(没要求每类物品都必须选) 题解:很明显是一道dfs的题,但是要剪枝优化,假设我们当前所有物品的总vaule>m，那么我们只要算这件物品 阅读全文
posted @ 2020-04-10 00:55 Rayotaku 阅读(170) 评论(0) 推荐(0) 编辑