當前位置:編程學習大全網 - 電腦編程 - Ttmax在線編程

Ttmax在線編程

。。這個問題顯然是基於貪婪。。

。。妳學編程幾年了?。

給出以下思路:

因為他的選擇是連續的,所以他可以得到貪婪策略:f[i]=max(f[i-1],0)+a[i],其中f[i]代表從1路線到I路線的最大快感。註:不要以為這是DP,其實是貪婪!因為這個問題壹般沒有後效,貪婪可以是對的。

如果妳想要具體的程序,請繼續詢問。

  • 上一篇:沒有計算機能力的,學JAVA好,還是雲計算好
  • 下一篇:壹個簡單的c語言的編程調試題
  • copyright 2024編程學習大全網