[問題] 數學問題
現在有100個顧客 對於ABCDE五種商品喜好順序由最喜歡排到最不喜歡(1~5)
每個不一定相同 可是現在ABCDE商品有數量限制 已知 A+B+C+D+E = 100
ex A容量20 B容量25 C容量15 D容量20 E容量20
Q: 如何分配商品使得顧客滿意度最高呢?
(假設滿意度高代表買到的商品喜好順序加總越低)
這是NP問題嗎? 還是可以用greedy?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.226
推
10/01 08:55, , 1F
10/01 08:55, 1F
推
10/01 13:46, , 2F
10/01 13:46, 2F
推
10/01 15:05, , 3F
10/01 15:05, 3F
推
10/02 00:57, , 4F
10/02 00:57, 4F
推
10/02 16:07, , 5F
10/02 16:07, 5F
推
10/02 17:55, , 6F
10/02 17:55, 6F
推
10/02 19:22, , 7F
10/02 19:22, 7F
→
10/02 19:23, , 8F
10/02 19:23, 8F
→
10/02 19:24, , 9F
10/02 19:24, 9F
→
10/04 12:41, , 10F
10/04 12:41, 10F