摘要:
题目大意:n个人要买东西,然后每个人可以选择自己购买,花费的时间是ai,也可以选择和自己前边的人一块购买这两个人一块买花费的时间是bi,问这n个人需要的最少时间,如果从08:00:00开始算起,那么最早几点结束。 题解:定义状态dp[i]表示前i个人的需要的最少时间,第i个人可以自己买dp[i]=d 阅读全文
摘要:
题目大意:n个人要买东西,然后每个人可以选择自己购买,花费的时间是ai,也可以选择和自己前边的人一块购买这两个人一块买花费的时间是bi,问这n个人需要的最少时间,如果从08:00:00开始算起,那么最早几点结束。 题解:定义状态dp[i]表示前i个人的需要的最少时间,第i个人可以自己买dp[i]=d 阅读全文
摘要:
中文题目,题意好理解。 题解:定义状态DP[i][j]表示第i秒在第j个位置处的最优状态,每一个点只能由相邻点转移,所以转移方程就是dp[i][j]=max({dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]})+arr[i][j],arr[i][j]表示当前状态下的物品的数 阅读全文
|