无递归求和等于或小于给定数的最大子集

Question

有一个属性为price的对象Product，也给出了一个budget

从产品列表和给定的预算中，如何获得价格总和等于或小于预算的最长产品子集。每个子集只允许1个产品。价格和预算总是积极的

比如

   [
      {id: 1, name: pr1, price: 1},
      {id: 2, name: pr2, price: 1},
      {id: 3, name: pr3, price: 1.5},
      {id: 4, name: pr4, price: 3},
      {id: 5, name: pr5, price: 2},
      {id: 6, name: pr6, price: 4},
   ]

预算=6

结果

  [
      {id: 1, name: pr1, price: 1},
      {id: 2, name: pr2, price: 1},
      {id: 3, name: pr3, price: 1.5},
      {id: 5, name: pr5, price: 2},
  ]

不需要递归就可以解决这个问题吗