ขอถามเกี่ยวกับ code java ข้อนี้หน่อยค่า

แก้ไข*
สมมติว่า มีเงิน1000 บาท แล้วมีของทั้งหมด 10ชิ้น ราคา 125 73 155 277 26 86 94 320 155 277
ให้ซื้อของให้ใช้เงินได้มากที่สุดแต่ห้ามเกินเงินที่มี

เราจะเขียนโค้ดยังไงอ่าค่ะ
ตอนแรกก็ลองคิดให้เรียงลำดับจากน้อยไปมากก่อน แต่พอเขียนแล้วมันได้จำนวนไม่เกิน1000ก็จริง
แต่มันยังไม่ใช่จำนวนเงินที่มากสุดอ่าค่ะ
ใครทราบช่วยแนะนำทีนะคะ