搜索资源列表
dongtaiguihua-suanfa-source-code
- 分别用动态规划的算法,用手工解决资源分配的问题。另一个是编程解决下面的问题: 一凸8 边形P 的顶点顺时针为{v1,v2,… ,v8},任意两顶点间的线段的权重由矩阵D 给出。若vi 与vj 是P 上不相邻的两个顶点,则线段vivj 称为P 的一条弦。求P 的一个弦的集合T,使得T 中所有的弦恰好将P 分割成互不重迭的三角形,且各三角形的权重之和为最小(一个三角形的权重是其各边的权重之和)。-Respectively dynamic programming algorithm, hand a
ms
- 用c++实现的资源分配最优的买书的动态规划问题-buy book
touziwenti
- 1. 熟悉动态规划的使用方法 2. 分析投资问题的最优子结构 3. 用动态规划求解投资问题 求解总投资额为m,共有n个项目,Gi(x)为向第i项工程投资费用为x时的收益,如何分配资源才能获得最大利润。 -1. Familiar with dynamic programming using method 2. Analysis of the optimal sub-structure of investment 3 investment using dynamic prog
suanfashiyan
- 十个算法小程序:二分法、循环赛日程算法、归并分类算法、贪心算法、背包问题、最优装载、动态规划(多段图、0-1背包、资源分配问题)、回溯和分支限界法(子集和数问题)-Ten algorithm applet: dichotomy, round robin scheduling algorithms, merge classification algorithm, greedy algorithm, knapsack problem, the optimal loading, dynamic pro
动态规划解答资源(设备)分配问题
- 动态规划解答资源(设备)分配问题,利用动态规划方法,应用于设备分配,使得分配总利润最大化。(Dynamic programming solutions for allocation of resources (equipment))
回溯法
- 利用回溯算法和动态规划函数,编写了资源约束下的二维动态规划算法,可用于资源分配方面的问题(Using backtracking algorithm and dynamic programming function, we write a two-dimensional dynamic programming algorithm under resource constraints, which can be used for resource allocation)
动态规划算法举例
- 动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。(Since the advent of dynamic programming, it has been widely used in economic management, production scheduling, engineering technology and optimal control. F