编程及软件开发解决方案库

2000万优秀解决方案库，覆盖所有编程及软件开发类，极速查询

今日已更新 560 篇代码解决方案

  • 1：数据结构与算法学习之路：背包问题的贪心算法和动态规划算法

    一、背包问题描述：有N种<em>物品</em>和一个重量为M的背包，第i种<em>物品</em>的重量是w[i]，价&amp;#20540;是p[i]。

    https://www.u72.net/daima/nd1bs.html - 2024-08-05 06:39:30 - 代码库
  • 2：双重背包问题

    题目描述N个<em>物品</em>，每个<em>物品</em>都有恰好两个。第I种<em>物品</em>的体积和价值分别是WI 和vi。背包的体积为T，问在不超过背包体积的情况下，最多能放进多少价值的<em>物品</em>。输

    https://www.u72.net/daima/nnkf1.html - 2024-09-19 23:14:07 - 代码库
  • 3：完全背包问题

    完全背包问题题目有N种<em>物品</em>和一个容量为V的背包，每种<em>物品</em>都有无限件可用。第i种<em>物品</em>的费用是c[i]，价&amp;#20540;是w[i]。

    https://www.u72.net/daima/namu5.html - 2024-07-31 05:56:47 - 代码库
  • 4：背包九讲（转）

    P01: 01背包问题 题目 有N件<em>物品</em>和一个容量为V的背包。第i件<em>物品</em>的费用是c[i]，价值是w[i]。

    https://www.u72.net/daima/nbnk1.html - 2024-08-05 17:52:01 - 代码库
  • 5：背包九讲

    P01: 01背包问题 题目 有N件<em>物品</em>和一个容量为V的背包。第i件<em>物品</em>的费用是c[i]，价值是w[i]。

    https://www.u72.net/daima/nbxes.html - 2024-10-04 04:46:02 - 代码库
  • 6：01背包基础 （杭电2602）

    01背包问题：有一个体积为V的背包，有n件<em>物品</em>，每件<em>物品</em>的体积，价&amp;#20540;分别为w[i],p[i];要从n件<em>物品</em>中选些放入背包中，使背包里<em>物品</em>的总价

    https://www.u72.net/daima/vsmh.html - 2024-07-15 03:20:54 - 代码库
  • 7：分组背包

    问题 　　　有N件<em>物品</em>和一个容量为V的背包。第i件<em>物品</em>的费用是w[i]，价值是c[i]。这些<em>物品</em>被划分为若干组，每组中的<em>物品</em>互相冲突，最多选一件。求解将哪些

    https://www.u72.net/daima/3u4s.html - 2024-09-03 01:16:12 - 代码库
  • 8：hdu1421 搬寝室(dp)

    /*  先对n中<em>物品</em>的重量排序   令dp[i][j]表示前i个<em>物品</em>中选j对的最小疲劳度。

    https://www.u72.net/daima/7cdh.html - 2024-07-25 06:09:28 - 代码库
  • 9：HDU 4701 - Game

    题目大意是：有N个<em>物品</em>，每个<em>物品</em>有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个<em>物品</em>前i-1<em>物品</em>必须买完），直到有一人无法购买。

    https://www.u72.net/daima/7rss.html - 2024-07-25 07:13:43 - 代码库
  • 10：百练 2755 神奇的口袋

    描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些<em>物品</em>，这些<em>物品</em>的总体积必须是40。

    https://www.u72.net/daima/nnk21.html - 2024-07-31 11:04:20 - 代码库
  • 11：【转载】0-1背包问题

    0-1背包问题0-1背包问题： 有N件<em>物品</em>和一个容量为V的背包。第i件<em>物品</em>的费用是c[i]，价值是w[i]。

    https://www.u72.net/daima/nzccz.html - 2024-08-01 15:18:08 - 代码库
  • 12：0-1背包问题

    0-1背包问题： 有N件<em>物品</em>和一个容量为V的背包。第i件<em>物品</em>的重量是w[i]，价&amp;#20540;是v[i]。

    https://www.u72.net/daima/nnuns.html - 2024-07-31 17:04:44 - 代码库
  • 13：01背包基础 （杭电2602）

    01背包问题：有一个体积为V的背包，有n件<em>物品</em>，每件<em>物品</em>的体积，价&amp;#20540;分别为w[i],p[i];要从n件<em>物品</em>中选些放入背包中，使背包里<em>物品</em>的总价

    https://www.u72.net/daima/nsm62.html - 2024-10-20 15:32:39 - 代码库
  • 14：poj 1742 背包

    n 个<em>物品</em>  背包体积mn　个<em>物品</em>的价值　　ｎ　个<em>物品</em>的数目　　　参考http://www.cnblogs.com/xinsheng/archive/2013

    https://www.u72.net/daima/9bw0.html - 2024-09-13 04:14:32 - 代码库
  • 15：HDU 1421 搬寝室(DP)

    题意  中文先把<em>物品</em>重量从小到大排序 d[i][j]表示前i件<em>物品</em>选j对的最小疲劳 若选了第i个<em>物品</em>  那么和它一对的必是第i-1个<em>物品</em>  注意是前i件i

    https://www.u72.net/daima/xds1.html - 2024-07-16 22:02:46 - 代码库
  • 16：完全背包

    完全背包题目设有n种<em>物品</em>，每种<em>物品</em>有一个重量以及一个价值。但每种<em>物品</em>的数量是有无限个的，同时有一个背包，最大载重量是m，今从n种<em>物品</em>中选出若干个（同种

    https://www.u72.net/daima/3uh8.html - 2024-09-03 00:22:46 - 代码库
  • 17：生产者消费者模式的java实现（实现一）

    在多线程以及并发工具类中，常用的一种思想就是生产者消费者模式，生产者负责生产<em>物品</em>，将<em>物品</em>放到传送带，消费者负责获取传送带的<em>物品</em>，消费<em>物品</em>。现在只考虑最

    https://www.u72.net/daima/na4uk.html - 2024-07-30 23:13:11 - 代码库
  • 18：FZU 2214 Knapsack problem （01背包）

    题意：给你n种<em>物品</em>，每种只有一个，第i种<em>物品</em>的价值为Vi，重量为Wi,把这些<em>物品</em>放入一个重量限制为B的背包中，使得背包内的<em>物品</em>在重量不超过B的前提下，价值尽量大，

    https://www.u72.net/daima/nd6m2.html - 2024-10-01 12:56:02 - 代码库
  • 19：动态规划--01背包问题

    有N件<em>物品</em>和一个容量为M的背包。第i件<em>物品</em>的容量是c[i]，价值是w[i]。求解将哪些<em>物品</em>装入背包可使价值总和最大。

    https://www.u72.net/daima/na1u7.html - 2024-09-19 00:22:29 - 代码库
  • 20：[HDU 1421]搬寝室(富有新意的DP)

    pid=1421题目大意：给出n个<em>物品</em>，要你选出k对<em>物品</em>。使得每对<em>物品</em>之差的平方之和最小。思路。动态规划

    https://www.u72.net/daima/nd0af.html - 2024-09-30 14:43:39 - 代码库