求数组元素中的组合总和，其总和等于或最接近数字

Question

有一系列产品，奖励积分如下

$products = array(P1=>40,P2=>40,P3=>63);

在系统中我有100个奖励积分来兑换

想要从$ products数组中找到元素组合的总和，以最大限度地利用php中的奖励点

示例1

$product = array(P1=>40,P2=>40,P3=>60);

$rewardPoint = 100;

$answer = array($p1=>40,p3=>60);

示例2

$product = array(P1=>40,P2=>40,P3=>60);

$rewardPoint = 90;

$answer = array($p1=>40,p2=>40);