-
大小: 654KB文件類型: .rar金幣: 2下載: 0 次發(fā)布日期: 2021-09-09
- 語言: 其他
- 標(biāo)簽: 算法分析??C++??動(dòng)態(tài)規(guī)劃??
資源簡介
有m排n列的柱樁，每一排的柱樁從左向右標(biāo)號(hào)為1,2,…,n，且在每個(gè)柱樁上預(yù)先放好價(jià)值不一樣的寶石。現(xiàn)在有位雜技演員從第一排的第1號(hào)柱樁開始跳躍，每次都必須跳到下一排的柱樁上，且每次跳躍最多只能向左或向右移動(dòng)一個(gè)樁子。也就是說如果現(xiàn)在雜技演員站在第j號(hào)樁上，那么他可跳到下一排的第j號(hào)樁上，也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j<n) 號(hào)樁上，并得到樁上的寶石。計(jì)算出一條最佳的跳躍順序，使雜技演員獲得的寶石的總價(jià)值最大。
代碼片段和文件信息
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件?????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
評(píng)論
共有 條評(píng)論
川公網(wǎng)安備 51152502000135號(hào)