ZOJ - 2972 Hurdles of 110m

 背包问题的变形~~

想法很直观,但是我WA了很多次。但是一改状态表示就立马A了。其实不是状态表示的问题,而是在递推的时候出现了问题。由此我得出状态表示的选择也是有学问的。所以就写了那篇 《动态规划思考》 啦~~~

 

先贴上感觉最简洁直观的代码:(状态表示为跨完前i个栏后,剩余的力量)

 

 

 

然后来个同一种状态表示,但是过程有所不同,从而使代码复杂度增加的(也容易出错):

 

 

最后来一种不直观的状态表示(跨第1到第i个栏, 共消耗了j力量): 

 

 

这里最后可以直接用dp[n][m]输出,而其他上面两个代码都不可以。我也表示不解。

不管了,先睡觉去了。。。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值