动态规划 资源专区

Java 1 积分

0/1背包问题Java实现

import java.util.Scanner; public class Packsack{ Scanner sc=new Scanner(System.in); int

0/1背包问题 Java 动态规划

0 0 查看详情

Java 1 积分

Java实现0-1背包问题动态规划算法

背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？

0-1背包问题 动态规划 Java

0 0 查看详情

Java 1 积分

LCS最长公共子序列Java实现

lcs 求出全部的最长公共子序列,实验程序全部采用Java实现，编译器为J2SE SDK 1.5.0_06，集成环境为Eclipse 3.1.2。-lcs find all of

LCS Java 最长公共子序列

0 0 查看详情

Java 1 积分

Java 实现矩阵链乘法问题

MatrixChain问题，java 中经典问题-MatrixChain, java classical problem

矩阵链乘法 动态规划 Java

0 0 查看详情

Java 1 积分

Java动态规划实现漂亮打印

该程序用Java实现了算法中的动态规划问题_漂亮打印-the program using Java to achieve a dynamic algorithm planning

Java 动态规划 漂亮打印

0 0 查看详情

Java 1 积分

Java实现背包问题（方法二）

java 编写的背包问题，按不同的方法（第二种）-prepared by the knapsack problem by different methods (second)

Java 背包问题 算法

0 0 查看详情

Java 1 积分

Java背包问题多种解法实现

java 编写的背包问题，按不同的方法选择不错啊-prepared by the knapsack problem by different methods to choose g

Java 背包问题 动态规划

0 0 查看详情

Java 1 积分

动态时间规整算法在孤立词语音识别中的应用

在孤立词语音识别中，最为简单有效的方法是采用DTW(Dynamic Time Warping，动态时间归整)算法，该算法基于动态规划(DP)的思想，解决了发音长短不一的模板匹配问题

动态时间规整 语音识别 孤立词

0 0 查看详情

Java 1 积分

Java经典算法实现合集：8皇后、矩阵链乘法及基础算法

Bellmanford 算法  0-1背包 最长公共子序列 8皇后 贪心算法 最长公共子串 FloydWarsha

Java 基础算法 动态规划

0 0 查看详情

Java 1 积分

Java实现最长公共子序列算法资源说明

最长公共子字符串的java实现（longest common subsequence）： Given two strings x = x1x2 · · · xn

最长公共子序列 Java 动态规划

0 0 查看详情

Java 1 积分

最长公共子串与最长公共子序列算法源码说明

最长公共子串和最长公共子序列。。。傻傻烦不清楚   举个栗子： str1="123ABCD456"  str2 = "ABE12345D" 最长公共子串是：123 最长公

字符串 动态规划 算法

0 0 查看详情

Java 1 积分

Java常见算法实现资源包

java实现常见算法，包括KMP，模式匹配。DFS，动态规划，迭代，，堆排序，图搜索，数搜索等等

Java 算法 模式匹配

0 0 查看详情