Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
子集和的动态规划方法
给定以下输入 10 4 3 5 5 7 Where 10 Total Score 4 4 players 3 Score by player 1 5 Score by player 2 5 Score by player 3 7 Score
Java
Algorithm
recursion
dynamicprogramming
subset
背包任务中所有组合的数量
有一个经典背包问题 我对这个问题的版本有点不同 给定一组物品 每个物品都有一个质量 确定包装物品的组合数量 以使总重量小于或等于给定的限制 例如 有 5 个具有质量的项目 1 1 3 4 5 有一个错误limit 7 有以下几种组合 1 3
Algorithm
combinations
dynamicprogramming
使用动态规划查找总和最接近给定数字 M 的数字子集
给定一个由 n 个正整数 a1 a2 a3 和另一个正整数 M 组成的集合 A 我将找到 A 的数字子集 其总和最接近 M 换句话说 我试图找到 A 的子集 A 使得绝对值 M a A 最小化 其中 a A a 是 A 的个数总和 我只需要
dynamicprogramming
knapsackproblem
subsetsum
动态规划 - 分词
我正在尝试解决this问题 问题如下给定一个输入字符串和一个单词字典 找出输入字符串是否可以分割成空格分隔的字典单词序列 字典是一个字符串数组 我的方法是以下递归 fn 并存储递归调用的结果 输出很好 但我发现存储的结果从未被使用 我的解决
c
Algorithm
dynamicprogramming
看不懂背包解决方案
在维基百科中 Knapsack 的算法如下 for i from 1 to n do for j from 0 to W do if j gt w i then T i j max T i 1 j T i 1 j w i v i 18 el
查找所有 k 大小的子集,其总和为 n 大小的重复未排序正整数袋
请注意 这是必需的C NET 2 0项目 不允许使用 Linq 我知道这里已经提出了非常类似的问题 并且我已经生成了一些工作代码 见下文 但仍然希望获得有关如何在给定 k 和 s 条件下使算法更快的建议 这是我到目前为止所学到的 动态规划是
c
Algorithm
net20
dynamicprogramming
subsetsum
找到大小为 k 的子集,使得值之间的最小距离最大
假设我有一个数组 其中包含n整数 如何找到尺寸的子集k使得minimum子集中所有整数对之间的距离为maximized 我的意思是他们距离最远 示例 数组a 1 2 6 7 10 and k 3 subset 1 6 10 最小距离为410
c
Arrays
Algorithm
dynamicprogramming
硬币交换变体的动态规划解决方案
我正在练习动态规划 我关注的是硬币兑换问题的以下变体 Let S 1 2 6 12 24 48 60 是整数硬币面额的常数集 让n是通过硬币可获得的正整数金额S 考虑两个人A and B 我可以用多少种不同的方式来分割n人与人之间A and
Algorithm
recursion
dynamicprogramming
coinchange
最大填充袋子的算法(这不是背包0/1)
我正在处理一些任务 需要我解决以下算法问题 You Have collection of items their weights w1 w2 wn And You have a bag which weight is W It is Nee
Algorithm
dynamicprogramming
pseudocode
将 n 个项目排列在 k 个非空组中,使得每个组的最小元素和最大元素之间的差异最小化
Given N有值的物品x 1 x n 和一个整数K找到一个线性时间算法来安排这些N中的项目K非空组 使得每个组中的范围 每个组中的最小和最大元素值 键之间的差异 最小化 因此范围的总和最小 例如给定N 4 K 2和元素1 1 4 3最小范
Algorithm
dynamicprogramming
greedy
4xN 多米诺骨牌的组合数量
我想找到 4 x N 区域 4 个单位宽度和 N 个单位高度 N 1 多米诺骨牌砖的可能不同组合的数量使用动态规划 多米诺骨牌的尺寸为 2x1 例如 对于水平和 对于垂直砖 Now 示例 4x1 两块多米诺骨牌叠在一起 4x2 砖块配置示例
Algorithm
dynamicprogramming
在Matlab中动态创建变量的方法?
我正在处理的案例是使用良好的编码实践 等等 来划分我收集的一个大的三维数据数组 现在我需要将该数组的各层分割成单独的变量 以便在其他地方进行单独处理 我不能这样调用我的数据BigData n 所以我想创建一个循环 在其中创建新变量 如下所示
MATLAB
variables
dynamicprogramming
子集总和查找所有子集之和等于一个数字
我一直在学习动态规划 我想通过打印出所有加起来等于一个数字的子集来进一步解决经典的子集和问题 我到底该怎么做呢 到目前为止 我知道如何根据是否存在相加的子集来打印 true 或 false public static boolean has
Java
Sum
dynamicprogramming
subset
subsetsum
数组的最小总和分区
问题陈述 给定一个数组 任务是将其分为两个集合 S1 和 S2 使得它们的总和之间的绝对差最小 输入样本 1 6 5 11 gt 1 这 2 个子集是 1 5 6 and 11 总和是12 and 11 因此答案是1 36 7 46 40
c
Algorithm
dynamicprogramming
背包C#实现任务
我正在尝试在给定条件下编写背包 C 算法 但我总是遇到两个问题 我收到 索引超出数组范围 错误 或者我的结果仅为 0 我找到了几个 Knapsack 实现的代码示例 但无法弄清楚我做错了什么 代码示例 https www programmi
c
dynamicprogramming
knapsackproblem
Python中递归子集和
我很乐意得到一些帮助 我有以下问题 我得到了一个数字列表seq和一个目标数字 我需要写两件事 返回的递归解决方案True如果存在等于目标数的子序列之和并且False否则 例子 subset sum 1 1 5 4 0 True subset
python
recursion
dynamicprogramming
memoization
subsetsum
楼梯递归
我试图理解一本书中提供的以下问题的解决方案 一个孩子正在跑上有 n 级台阶的楼梯 并且一次可以跳 1 级 2 级或 3 级 实现一种方法来计算孩子可以跑上楼梯的可能方式 书中的解决方案如下 源于 最后一步可能是从n 1开始的单步跳跃 从步骤
recursion
dynamicprogramming
一个有趣的图形任务
一棵树有n个顶点 我们被要求计算多重集 S 的最小大小 使得树中的每条边 u v 至少满足以下条件之一 你 in S v S S 中至少有两个顶点 每个顶点都与 u 或 v 相邻 由于 S 是多重集 因此一个顶点可能多次出现在 S 中 我的
Algorithm
dynamicprogramming
graphtheory
graphalgorithm
通过将集合划分为两个子集来查找可以由集合形成的最大总和
说明 Given a set of numbers S Find maximum sum such that Sum A1 Sum A2 Where A1 S and A2 S and A1 A2 And Sum X is the sum
Algorithm
dynamicprogramming
npcomplete
subsetsum
找出创建满足 m 个条件的长度为 n 的序列 A 的多种方法
找出创建满足 m 个条件的长度为 n 的序列 A 的多种方法 该序列 A 应仅包含非负数 每个条件由三个整数 i j k 描述 表示 max A i A j k 保证序列的每个索引至少在一种情况下存在 即存在有限数量的此类序列 n 的最大值
Algorithm
timecomplexity
dynamicprogramming
«
1
2
3
4
5
6
7
8
»