- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划问题练习
是否可获得，为1即可获得，为0即不可，初始时 dp[0]=1，之后对rewardValues进行遍历，令当前值为 x，那么对于 k∈[x,2x−1]（将 k 倒序枚举），将 dp[k] 更新，表示先前的操作可以获得总奖励 k−x，那么加上 x 后，就可以获取总奖励 k。最后返回 dp 中可以获得的最大总奖励。使用dp，假设数组rewardValues最大值为m，最后一次操作前总奖励一定不大于m，那么最后最大总奖励会小于等于2*m-1，首先对数组rewardValues进行排序，dp[k] 表示总奖励。
2024-12-05 10:46:35
342
原创 github上好用的开源项目！
项目地址：https://github.com/tw93/Pake使用 Rust 轻松将任何网页变成桌面应用程序，现在已经 33k 的 Star。这个开业项目支持 Mac、Windows 和 Linux。只需要几行代码就可以将网页打包成一个app。
2024-12-05 10:40:29
498
原创 动态规划题目：递增子序列
小明最近对数列特别感兴趣，尤其想研究一个数列中有多少个长度为k的递增子序列。一个序列的子序列定义为，其中1≤i≤i≤n。如果a
2024-06-27 17:05:25
433
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人