找到范围内可能的金额组合

Question

我正在寻找PHP中的算法示例，以采用一组不同大小的项目（数字）并打印可以适合特定较大数字的每个可能组合，不适合的组合除外。

优选地，算法示例将能够随着特定的大量数字的缩小而进行调整。

例如输入：

$timeleft = 160;

$times = array("wash dishes"=>"25", "vacuum"=>"45", "Laundry"=>"120");

//Output after processing:

Echo $combo1;

"Laundry, wash dishes"

Echo $combo2;

"Wash dishes, vacuum"

提前致谢，