dynamic-programming 相关问题

动态编程是一种算法技术，用于有效地解决包含许多重叠子问题的递归结构的问题。

我完全陷入困境，不知道如何解决这个问题。假设我有一个数组arr = [1,4,5,10]和一个数字n = 8我需要在arr内等于n的最短序列。因此对于 ...

python algorithm dynamic-programming coin-change

回答 5 投票 6

字符串中有多少个子串？为什么字符串x [1：n]在麻省理工学院的演讲21动态规划III 6.006中有O（n2）个子串？为什么不是O（2 ^ n）？这是一个链接[...

algorithm dynamic-programming combinatorics

回答 5 投票 7

我尝试使用10 ^ 6乘10 ^ 6阵列，它给我分段故障

c++ multidimensional-array c++14 dynamic-programming

回答 3 投票 -6

输入：二维数组NxN - 矩阵 - 具有正元素和负元素。输出：任何大小的子矩阵，使得其总和在所有可能的子矩阵中是最大的。要求：......

algorithm dynamic-programming max submatrix

回答 11 投票 61

这是一个问题：codility.com/programmers/task/number_solitaire和以下链接是我的结果（50％来自Codility）：https：//codility.com/demo/results/training8AMJZH-RTA/我的代码（在第一个，一世 ...

java dynamic-programming

回答 4 投票 3

我有一个大小为N * M的矩阵，填充0和1。对于每个查询K，我必须回答最大尺寸的方形子矩阵，其中最小值（1的数量，0的数量）= k，其中1 <= K <= 10 ^ 9。 ...

c matrix dynamic-programming submatrix

回答 1 投票 0

对于“杆切割”问题：给定一根长度为n英寸的杆和一系列价格，其中包含所有尺寸小于n的件的价格。确定通过切割可获得的最大值...

algorithm dynamic-programming memoization bottom-up

回答 2 投票 3

我正在寻找关于动态时间扭曲（DTW）的一些建议。我有一个Python脚本，并从各种长度的.WAV文件中提取Mel-Frequency倒谱系数（MFCC）特征向量。 ......

audio speech-recognition dynamic-programming mfcc dtw

回答 2 投票 2

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

algorithm data-structures dynamic-programming graph-algorithm breadth-first-search

回答 1 投票 1

我有两个独立的问题，围绕图形旋转，并确定一种方法，找到从s到t的简单路径，通过尽可能多的蓝色顶点。另外我必须......

algorithm graph dynamic-programming np-hard

回答 1 投票 2