
hdu
栗原小野
千里之行,始于足下!
展开
-
hdu1078——FatMouse and Cheese(dfs+dp)
题目:click me~ 题意: 在n*n的矩阵中,FatMouse从(0,0)出发,每次只能走上下左右四个方向,一步最多k格,而且跳到下一格必须满足条件:下一格的奶酪>本格的奶酪。要求能吃到的最大奶酪数。 解题思路: 用dp配合dfs来实现,dp[i][j]表示从(i,j)格出发能够吃到的最大奶酪数,整体还是用dfs来操作,套两层循环,第一层表四个方向,第二层表总共走几格。 co...原创 2020-02-10 22:37:45 · 178 阅读 · 0 评论 -
hdu4283 You Are The One(区间dp)
题目:click me~ 题意: 有n个人拍成一排要上台,每一个人都有一个diaosi值D,第i个上台的人的不满意度为。 有一个黑屋子,类似于栈(先进后出)的操作,排队的人有两种选择: (1)、直接上台 (2)、暂时进黑屋子 要求你给他们合适的排个序,使得不满意度总和最小。 解题思路: 用区间dp,表示最小总不满意度,区间中的第i个人可以是第一个出场的,也可以是最后一个j-i+...原创 2020-02-09 18:32:47 · 188 阅读 · 0 评论 -
【动态规划】FatMouse's Speed
题目: Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as...原创 2020-02-07 22:49:40 · 414 阅读 · 0 评论