H - Tickets
参考:Tickets——H
思路:对于每一个买票的人来说,只需要决定他是自己买票还是跟前面的人一块买票即可。
假设三个人 A B C,当 C 要跟 B 一块买票的时候,B 不能够跟 A 一起买。
那么状态方程就应该是
dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i])
,保证了不会有一个人跟两个人一块买票的情况。想清楚什么变什么不变。
代码:
参考:Tickets——H
思路:对于每一个买票的人来说,只需要决定他是自己买票还是跟前面的人一块买票即可。
假设三个人 A B C,当 C 要跟 B 一块买票的时候,B 不能够跟 A 一起买。
那么状态方程就应该是
dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i])
,保证了不会有一个人跟两个人一块买票的情况。想清楚什么变什么不变。
代码:
Buy Ti
题意:sing
Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Subm
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M