搜索资源列表
01backpack
- 算法设计与分析01背包优化问题实验 0-1背包问题: : 有N个物品和一个背包,其中: 物品具有重量 (w1, w2, …, wn) 和价值 (v1, v2, …, vn) 背包的最大重量承受限制为c 如何放置物品可得最高价值? 思路:动态规划 -Algorithm Design and Analysis 01 knapsack optimization experiments 0-1 knapsack problem :: with N items and a back
Flower
- 现在有F束不同品种的花束,同时有至少同样数量的花瓶被按顺序摆成一行,其位置固定于架子上,并从1至V按从左到右顺序编号,V是花瓶的数目(F≤V)。花束可以移动,并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序,如果i<j,花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目,则多余的花瓶空置。 每一个花瓶都具有各自的特点。因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以一美学值(一个整数)来表示,空置花瓶的美学值为零。
DNA
- DNA序列比对,采用线性打分函数和动态规划算法-DNA sequence alignment, the scoring function using linear and dynamic programming algorithm
placing-flowers
- 算法实例——花束摆放问题。动态规划算法习题。-Algorithm instance- bouquet placed the problem. Dynamic programming algorithm exercises.
recursion
- 数据结构中的递归与非递归的实现与区别以及动态规划的思想。-Recursive data structures and non-recursive and differences as well as the realization of the idea of dynamic programming.
dynamic-programming
- 用动态规划解决流水线作业调度问题1)三条流水线2)装配站的数目n可定制 3)装配站的装配代价及不同流水线之间的运输代价均可定制 -Pipeline operations using dynamic programming to solve scheduling problems a) three line 2) the number n of assembly stations can be customized 3) assembly station assembly costs and
zuiyou
- 基于动态规划法的变压器截面优化程序 变压器;动态规划方法-Based on Dynamic Programming Transformer section optimization procedure transformer dynamic programming method
DP-by-VB6
- 动态规划的小程序,根据耗水最少,实现水电站发电机组发电机的最佳选择。-Dynamic programming applet, at least according to water, hydroelectric turbines generators to achieve the best choice.
4
- 任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。 1、编辑距离问题。 2、石子合并问题。 3、租用游艇问题。 提交结果:程序设计的源代码及其分析说明和测试运行报告 -Task: Choose a topic from the following questions to complete, requires the application of dynamic programming strategy design solutions. 1, the
DynamicPlan
- 动态规划算法的实现源代码,分析和阐明了动态规划法的使用-Dynamic programming algorithm source code, analyze and illustrate the use of dynamic programming
s
- 数字塔-数字三角形问题-动态规划算法练习-Digital Tower- Digital Triangle problem- dynamic programming algorithm to practice
DYNPROG
- 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u) 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量; 输出p_opt由4列构成,p_opt=[序号组 最优策略组 最优轨线组 指标函数值组];fval是一个列向量,各元素分别表示p_opt各 最优策略组对应始端状态
poj
- 关于 poj 的几道动态规划题,线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title
a_game
- USACO中的a game小程序, 采用C++编写,运用了动态规划-a game of USACO, written in C++ , using a dynamic programming
controlling_companies
- USACO中的controlling compinies,用C++编写,运用了队列和动态规划的知识-controlling compinies of USACO, with C++ prepared, using a queue and dynamic programming knowledge
max
- pku上面的题目的完整解答啊就是那个动态规划的啊关于求最大矩阵之和的那个-pku complete answer the above questions ah
ten-algorithm
- 目录 1,搜索算法; 2,贪心算法; 3,动态规划; 4,最短路径; 5,最小生成树; 6,二分图的最大匹配; 7,-Contents 1, the search algorithm 2, the greedy algorithm 3, dynamic programming 4, the shortest path 5, the minimum spanning tree 6, maximum bipartite matching 7, ...
01-knapsack-algorithm
- 01背包动态规划算法,实现01背包算法的一个简单例子-01 knapsack dynamic programming algorithm to achieve 01 knapsack algorithm is a simple example
shuidianzhanchangqiyouhuadiaodu
- 动态规划算法,由初末水位计算出最大年发电效益,水电站优化。-Dynamic programming algorithm,calculat the most year power benefitBy the beginning and the end of the water level ,optimization of hydropower stations.
dongtaiguihua01beibaoC
- 自己在VC中运行通过的动态规划的01背包C语言版感兴趣的朋友可以下载-Themselves in the VC run through the 01 backpacks of dynamic programming of interest to a friend C-language version can be downloaded