Mirai/ALGA
1
0
Fork 0
mirror of https://github.com/Lendaia/oe-alga-feladatok.git synced 2026-04-23 12:26:07 +01:00
Code Issues Packages Projects Releases Wiki Activity

wewewe

Browse Source
This commit is contained in:
Lendaia Mirai
2025-11-16 15:20:41 +01:00
parent 4e6c7e31d0
commit d6ea022126
5 changed files with 303 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
ALGA/Optimalizalas/08_DinamikusProgramozas.cs
View File

@@ -33,14 +33,14 @@ namespace OE.ALGA.Optimalizalas
{
for (int j = 1; j <= problema.Wmax; j++)
{
if (j <= problema.W[i - 1])
if (j >= problema.W[i - 1])
{
F[i, j] = F[i - 1, j];
int[] tomb = new int[] { (F[i - 1, j]), (F[i - 1, j - problema.W[i-1]] + Convert.ToInt32(problema.P[i-1])) };
F[i, j] = tomb.Max();
}
else
{
int[] tomb = new int[] { (F[i - 1, j]), (F[i - 1, j - problema.W[i - 1]] + Convert.ToInt32(problema.P[i - 1])) };
F[i, j] = tomb.Max();
F[i, j] = F[i - 1, j];
}
lepesszam++;
}
@@ -54,7 +54,7 @@ namespace OE.ALGA.Optimalizalas
{
return 0;
}
return tablazat[problema.N - 1, problema.Wmax - 1];
return tablazat[problema.N, problema.Wmax];
}
public bool[] OptimalisMegoldas()
{
@@ -66,8 +66,8 @@ namespace OE.ALGA.Optimalizalas
{
if (tablazat[t, h] != tablazat[t - 1, h])
{
optimails[t] = true;
h = h - problema.W[t];
optimails[t-1] = true;
h = h - problema.W[t-1];
}
t--;
}