mirror of
https://github.com/Karaka-Management/phpOMS.git
synced 2026-01-11 09:48:40 +00:00
41 lines
1.0 KiB
PHP
41 lines
1.0 KiB
PHP
<?php
|
|
/**
|
|
* Karaka
|
|
*
|
|
* PHP Version 8.0
|
|
*
|
|
* @package tests
|
|
* @copyright Dennis Eichhorn
|
|
* @license OMS License 1.0
|
|
* @version 1.0.0
|
|
* @link https://karaka.app
|
|
*/
|
|
declare(strict_types=1);
|
|
|
|
namespace phpOMS\tests\Algorithm\CoinMatching;
|
|
|
|
use phpOMS\Algorithm\CoinMatching\MinimumCoinProblem;
|
|
|
|
require_once __DIR__ . '/../../Autoloader.php';
|
|
|
|
/**
|
|
* @testdox phpOMS\tests\Algorithm\CoinMatching\MinimumCoinProblemTest: Match a value by using the minimum quantity of available sub values (Minimum Coin Problem)
|
|
*
|
|
* @internal
|
|
*/
|
|
final class MinimumCoinProblemTest extends \PHPUnit\Framework\TestCase
|
|
{
|
|
/**
|
|
* @testdox A value is matched with the minimum quantity of available coins.
|
|
* @covers phpOMS\Algorithm\CoinMatching\MinimumCoinProblem
|
|
* @group framework
|
|
*/
|
|
public function testMinimumCoins() : void
|
|
{
|
|
self::assertEquals(
|
|
[],
|
|
\array_diff_key([6, 6, 5], MinimumCoinProblem::getMinimumCoinsForValueI([9, 6, 5, 6, 1], 17))
|
|
);
|
|
}
|
|
}
|