动态规划
文章平均质量分 66
董一峰
苟有恒,何必三更眠五更起;最无益,莫过一日曝十日寒。
展开
-
【每日一题】打爆气球
【每日一题】打爆气球给定一个数组 arr,代表一排有分数的气球。每打爆一个气球都能获得分数,假设打爆气球的分数为 X,获得分数的规则如下:如果被打爆气球的左边有没打爆的气球,找到离被打爆气球最近的气球,假设分数为 L;如果被打爆气球的右边有没有打爆的气球,找到离被打爆气球最近的气球,假设分数为 R。获得分数为 L * X * R如果被打爆气球的左边有没打爆的气球,找到离被打爆气球最近的气球,假设分数为 L;如果被打爆气球的右边所有气球都已经被打爆。获得分数为:L*X如果被打爆气球的左边所有气球都已经原创 2022-11-03 10:44:29 · 248 阅读 · 0 评论 -
【每日一题】正数分裂方法数
给定一个正数 1,裂开的方法有一种:(1)给定一个正数 2,裂开的方法有一种:(1,1),(2)给定一个正数 3,裂开的方法有一种:(1,1,1),(1,2),(3)给定一个正数 4,裂开的方法有一种:(1,1,1,1),(1,1,2),(1,3),(2,2),(4)给定一个正数 n,求裂开的方法数。原创 2022-10-25 13:43:22 · 272 阅读 · 0 评论 -
【每日一题】最少货币数
给定数组 arr,arr 中所有的值都为正整数。每个值代表一张钱的面值,再给定一个整数 aim 代表要找的钱数,求组成 aim 的最少货币数。原创 2022-10-24 20:05:23 · 356 阅读 · 0 评论