อยากให้ช่วยทำโจทย์2ข้อนี้ที่คับ

1.หาคำตอบของปัญหา Coin Exchange และให้ใช้การหาคำตอบด้วย Greedy
Algorithm โดยให้ทำการสุ่มตัวเลขขึ้นมา 1 ตัว (ค่าอยู่ระหว่าง 1-100) เพื่อใช้เป็นจำนวนเงินที่ต้องทอน
โปรแกรมจะทำการหาคำตอบว่าจะต้องทอนด้วยเหรียญน้อยที่สุดทั้งหมดกี่เหรียญ
รวมถึงบอกจำนวนเหรียญแต่ละชนิดด้วย กำหนดให้มีเหรียญชนิด 10 5 2 และ 1 บาท

2.หาคำตอบของปัญหา Fractional Knapsack และให้ใช้การหาคำตอบด้วย
Greedy Algorithm โดยกำหนดให้ถุงเป้สามารถบรรทุกน้ำหนักได้เท่ากับ 10 กิโลกรัม ให้ทำการสุ่มของขี้นมา
5 ชิ้น โดยทำการสุ่มมูลค่าและน้ำหนักของของแต่ละชิ้น (มูลค่าอยู่ระหว่าง 1-10 น้ำหนักอยู่ระหว่าง 1-5)
โปรแกรมจะทำการหาคำตอบว่าจะต้องเลือกของชิ้นใดบ้างเพื่อให้ได้มูลค่าในถุงเป้มากที่สุดโดยที่น้ำหนักไม่เกิน
ที่บรรทุกได้

ขอบคุณคับ