想請問下列兩個問題
若用DP解的話, Optimal substructure該找什麼
1.給任意一個string, 要把它變成迴文, 最少需要幾次insert?
ex. abcd --> abcdcba 要3次
2.有n個人要過一座橋, 一次最多可以通過兩個人, 且每個人速度不同(v1,v2,...,vn)
若兩個人同時過橋, 通過速度以慢的人來計算
且過橋需要手電筒, 這n個人只有一把手電筒(表示需要來回送手電筒)
求n個人過橋的最短時間?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.244.248