dp
gy02
这个作者很懒,什么都没留下…
展开
-
每日一题1043. 分隔数组以得到最大和
直接用dp来做 较为简单。原创 2023-04-19 10:38:28 · 48 阅读 · 0 评论 -
每日一题1125. 最小的必要团队
今天的每日一题没有在看题解之前自己做出来,没想到利用状态压缩的办法来做,利用二进制表示当前的状态,这题后续需要二刷。原创 2023-04-08 13:35:38 · 145 阅读 · 0 评论 -
2道dp题目练手
思路挺简单的,考虑利用n-1个骰子时的概率推出n个骰子。原创 2023-04-07 22:29:41 · 37 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值
很明显的一道dp算法的,状态转移方程也很容易看出来。原创 2023-04-07 18:00:15 · 38 阅读 · 0 评论