-
大小: 654KB文件類型: .rar金幣: 2下載: 0 次發(fā)布日期: 2021-09-09
- 語言: 其他
- 標簽: 算法分析??C++??動態(tài)規(guī)劃??
資源簡介
有m排n列的柱樁,每一排的柱樁從左向右標號為1,2,…,n,且在每個柱樁上預先放好價值不一樣的寶石。現(xiàn)在有位雜技演員從第一排的第1號柱樁開始跳躍,每次都必須跳到下一排的柱樁上,且每次跳躍最多只能向左或向右移動一個樁子。也就是說如果現(xiàn)在雜技演員站在第j號樁上,那么他可跳到下一排的第j號樁上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j<n) 號樁上,并得到樁上的寶石。計算出一條最佳的跳躍順序,使雜技演員獲得的寶石的總價值最大。

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????421200??2013-06-01?13:44??projectA\msvcp100.dll
?????文件?????743248??2013-06-01?13:44??projectA\msvcp100d.dll
?????文件????1498960??2013-06-01?13:44??projectA\msvcr100d.dll
?????文件????????149??2013-06-08?15:09??projectA\output.txt
?????文件??????87040??2013-06-01?19:28??projectA\projectA.exe
?????文件?????????67??2013-06-01?19:15??projectA\test.txt
?????目錄??????????0??2013-06-01?19:30??projectA
-----------?---------??----------?-----??----
??????????????2750664????????????????????7
-----------?---------??----------?-----??----
?????文件?????421200??2013-06-01?13:44??projectA\msvcp100.dll
?????文件?????743248??2013-06-01?13:44??projectA\msvcp100d.dll
?????文件????1498960??2013-06-01?13:44??projectA\msvcr100d.dll
?????文件????????149??2013-06-08?15:09??projectA\output.txt
?????文件??????87040??2013-06-01?19:28??projectA\projectA.exe
?????文件?????????67??2013-06-01?19:15??projectA\test.txt
?????目錄??????????0??2013-06-01?19:30??projectA
-----------?---------??----------?-----??----
??????????????2750664????????????????????7
評論
共有 條評論