给定n中不同的涂料{1,2,…,n}用于粉刷房屋，对第i种涂料客户的满意度为si(i=1,2,…,n)，已知顾客A需要t升的涂料，现有的各涂料的量为ai(i-1,2,…,n)，请对该问题设计一个算法，使得客户的满意度最高，并给出所用的各种涂料的多少。（写出贪心策略，算法步骤，分析算法的复杂性）。

【参考答案】

为了最大化顾客A的满意度，我们可以采用贪心策略，优先使用满意度高且剩余量多的涂料。以下是算法步骤：1. 将涂料按照客户满......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)