Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-02-11 14:38:39 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Fix minimum coins for value test

Browse Source
This commit is contained in:
Dennis Eichhorn 2019-09-09 20:14:47 +02:00
parent 26383f1cde
commit af294ff9ac
2 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
Algorithm/CoinMatching/MinimumCoinProblem.php
View File

@ -61,7 +61,6 @@ class MinimumCoinProblem
) { ) {
$table[$i] = $subRes + 1; $table[$i] = $subRes + 1;
$usedCoins[$i] = $coins[$j] === null ? ($usedCoins[$i] ?? []) : \array_merge($usedCoins[$i - $coins[$j]] ?? [], [$coins[$j]]); $usedCoins[$i] = $coins[$j] === null ? ($usedCoins[$i] ?? []) : \array_merge($usedCoins[$i - $coins[$j]] ?? [], [$coins[$j]]);
$coins[$j] = null;
} }
} }
} }

4
tests/Algorithm/CoinMatching/MinimumCoinProblemTest.php
View File

@ -28,8 +28,8 @@ class MinimumCoinProblemTest extends \PHPUnit\Framework\TestCase
public function testMinimumCoins() : void public function testMinimumCoins() : void
{ {
self::assertEquals( self::assertEquals(
[6, 6, 5], [],
MinimumCoinProblem::getMinimumCoinsForValueI([9, 6, 5, 6, 1], 17) \array_diff_key([6, 6, 5], MinimumCoinProblem::getMinimumCoinsForValueI([9, 6, 5, 6, 1], 17))
); );
} }
} }