剪貼板問題

 
剪貼板問題
 
T=0時刻“記事本”中有一個字符,現只能用複製+粘貼的方式向“記事本”中輸入字符,且只能複製“記事本”中現有的字符(T=0時刻剪貼板爲空)。
爲簡化起見,設進行一次“複製”操作的時間爲T1秒,進行一次“粘貼”操作的時間爲T2秒。
操作總時間爲Ta秒,問應該採取什麼策略(即用一個什麼樣的“複製——粘貼”序列)進行操作能使T=Ta時“記事本”中的字符最多。
 
例如:
設進行一次“複製”操作的時間T1=1秒。
進行一次“粘貼”操作的時間爲T2=0.5秒。
操作總時間爲Ta=30秒。
問採用什麼策略能使T=30秒時“記事本”中的字符最多?
發佈了24 篇原創文章 · 獲贊 9 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章