。。妳學編程幾年了?。
給出以下思路:
因為他的選擇是連續的,所以他可以得到貪婪策略:f[i]=max(f[i-1],0)+a[i],其中f[i]代表從1路線到I路線的最大快感。註:不要以為這是DP,其實是貪婪!因為這個問題壹般沒有後效,貪婪可以是對的。
如果妳想要具體的程序,請繼續詢問。