上一页 1 ··· 5 6 7 8 9
摘要: 原题 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 Ci,价值是 Wi。这些 物品被划分为 K 组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包 可使这些物品的费用总和不超过背包容量,且价值总和最大。 由于截止目前,没有刷到对应的经典题目,以下以依赖背包的转化题目进行解 阅读全文
posted @ 2023-06-11 16:15 356a 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 原题 https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tqId=21239&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F 阅读全文
posted @ 2023-06-11 15:34 356a 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 原题 给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。 如果无解,请返回-1. 数据范围:数组大小满足 0 \le n \le 100000≤n≤10000 , 数组中每个数字都满 阅读全文
posted @ 2023-06-09 17:10 356a 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 原题 有N件物品和一个容量为V的背包。第i件物品的价值是C[i],重量是W[i]。求解将哪些物品装入背包可使价值总和最大。 输入描述: ``` 输入第一行数 N V (1 <=N <=500) (1<= V <= 10000) 输入 N行 两个数字 代表 C W (1 <= C <= 50000, 阅读全文
posted @ 2023-06-09 16:38 356a 阅读(30) 评论(0) 推荐(0) 编辑
摘要: # 前置要求: ## 1.安装pycharm ## 2.安装IDEA ## 3.安装anaconda ## 4.开通博客 ## 5.开通github ## 6.安装git # 正式开始 ## 1.1.github新建库-deploy[只有将服务与环境搭建好 才能安心写代码] ## 1.2.创建完库以 阅读全文
posted @ 2023-02-03 23:05 356a 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9