Loading

2016年3月30日
[Offer收割]编程练习赛3 - 题目3 : 智力竞赛
摘要： 智力竞赛 Problem's Link Mean: 略(中文题). analyse: 比赛中最先想到的是三维dp，但思考后发现可以压缩为二维，状态转移方程： dp[i][j]=min(dp[i][j],dp[i][j-(right+fault)]+right) 其中dp[i][j]表示： 到通过第i 阅读全文
posted @ 2016-03-30 23:19 北岛知寒 阅读(484) 评论(0) 推荐(0) 编辑