C#实现-动态规划-01背包问题(Knapsack)，代码根据软考书籍中C代码的内容改写，已调试使用无误。
2021-11-07 17:17:48
53KB
1
动态规划之完全背包问题。
完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。
2021-11-07 16:56:43
809B
1
本文实例讲述了C++动态规划之背包问题解决方法。分享给大家供大家参考。具体分析如下：
问题描述：
背包的最大容量为W,有N件物品，每件物品重量为w,价值为p，怎样选择物品能使得背包里的物品价值最大？
输入：
10 3 (W,N)
4 5 (w,p)
6 7 (w,p)
8 9 (w,p)
实现代码：
#include
#define THING 20
#define WEIGHT 100
int arr[THING][WEIGHT];
/* 背包容量为weight，依次尝试1 - thing 物品时的最大价值 */
int price[100]; /*
2021-11-07 16:52:27
45KB
1
配电网发生故障后，失电区域内应该形成含分布式电源(DG)的电力孤岛保证负荷供电的连续性。在孤岛形成算法中充分考虑负荷等级及其可控性，建立孤岛划分问题的数学模型，并利用动态规划算法形成含单DG或多DG组合的初级孤岛划分方案；根据一定的规则修正初级孤岛，形成次级孤岛；校验岛内各负荷点的电压和潮流约束，确定最优孤岛。算例验证了所提模型的有效性和优越性。
2021-11-06 16:23:04
915KB
1
矩阵链乘法的动态规划算法，使用C#实现
50X10,10X40,40X30,30X5
这是示例用的测试数据，输入示例数据可以得到结果
2021-11-06 13:20:45
124KB
1
实验目标实验目标：
（1）掌握用动态规划方法求解实际问题的基本思路。
（2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。
实验任务：
(1) 实现0-1背包问题的动态规划算法
2021-11-04 16:33:26
1.33MB
1