acm程序設(shè)計(jì)之dp(參考版)
2024-08-23 19:02本頁面
【正文】 ? } 2020/9/16 34 Wele to HDOJ Thank You ~ 。 ? coutdp(t,1)endl。i=n。 ? cintn。 ? return data[t1][i]。 ? if (t1=time_1[i]) data[t1][i]=max(dp(t1time_1[i],i+1)+value[i],dp(t1,i+1))。 2020/9/16 32 ? int dp(int t1,int i) ? { if (data[t1][i]0) return data[t1][i]。 ? int data[1001][101]。 2020/9/16 29 ? output ? 輸出只包括一行，這一行只包含一個(gè)整數(shù)，表示在規(guī)定的時(shí)間內(nèi)，可以采到的草藥的最大總價(jià)值?！? 如果你是辰辰，你能完成這個(gè)任務(wù)嗎？ 2020/9/16 28 ? input ? 輸入的第一行有兩個(gè)整數(shù) T（ 1 = T = 1000）和 M（ 1 = M = 100）， T代表總共能夠用來采藥的時(shí)間， M代表山洞里的草藥的數(shù)目。我會(huì)給你一段時(shí)間，在這段時(shí)間里，你可以采到一些草藥。醫(yī)師為了判斷他的資質(zhì)，給他出了一個(gè)難題。 ? } 2020/9/16 27 采藥 nefu19 ? description ? 辰辰是個(gè)很有潛能、天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫(yī)師。 ? } ? ? system(PAUSE)。j++) ? if (max_alldata[i][j]) max_all=data[i][j]。i++) ? for(int j=1。 2020/9/16 26 ? for(int i=1。j=n。i=m。j++) ? cininp[i][j]。i++) ? for(int j=1。 ? for(int i=1。 ? int k,max_all。//4個(gè)方向上的最大值 ? return data[i][j]。 ? max2=max(max_up,max_down)。inp[i][j]inp[i1][j]) ? max_down=f(i1,j)。//上面 ? if (i1=1amp。amp。inp[i][j]inp[i][j1]) ? max_left=f(i,j1)。//右邊 ? if (j1=1amp。amp。 ? if (data[i][j]0) return data[i][j]。 2020/9/16 24 ? int f(int i,int j) ? { ? int max1,max2。 ? int inp[101][101]。 事實(shí)上，這是最長的一條。在上面的例子中， 一條可滑行的滑坡為 2417161。 ? o
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1