摘要：
题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到 阅读全文
posted @ 2020-11-16 17:25
for_ward
阅读(54)
评论(0)
推荐(0)
摘要：
题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 解法：动态规划 思路：数学符号：dp[i][j] 阅读全文
posted @ 2020-11-16 16:03
for_ward
阅读(76)
评论(0)
推荐(0)
摘要：
题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 解法：动态规划 思路：数学符号：dp[i]表示以i结尾的最大利润；状态转移方程：dp[i] = max(dp[i-1]，prices[i]-min)；其中min为前i-1个数的最小值（包含第i个是为了 阅读全文
posted @ 2020-11-16 14:53
for_ward
阅读(74)
评论(0)
推荐(0)
摘要：
题目：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取 阅读全文
posted @ 2020-11-16 11:22
for_ward
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号