2011-02-15

台大97
















Sorry 我知道前面有人問過
但我實在不懂 為什麼這樣算就能求得最小值

將下面化成|r| + |s| + |t| 的目的是?

然後2的地方
那個不等式我看的董
但我不知道求出來之後 為何就能求出最小值

因為<= 是保證 左邊大於右邊
但不保證 算出來的值左邊會是 f(r,s,t) 所組合的 Maximan

1 則留言:

線代離散助教(wynne) 提到...

這裡要算的是最大值, 不是最小值, 化成 |r|+|s|+|t| 只是為了導後面的那些東西; 利用那個不等式, 我們可以知道 S 裡的所有元素值都不會大於 16, 然後最後一行那裡就是在說明, 當 r=s=0 時, 我們確實可以取到原式的值為 16 來 match 這個 upper bound, 所以 16 即為 S 中的 largest element