会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
咕噜咕噜哈里
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2021年8月6日
买不到的数目(bool类型dp数组)
摘要: 刚开始写这道题的时候就想着应该能转换一下思路,题目中也明写了,但还不是很清楚,觉得类似于公倍数,看到一位博主写的一个公式。 解题思路: 只有两个数的情况:不能组成的数=(两数之积-两数之和) 数较多时: 利用dp数组,从最小值到最大值遍历寻找, 看看dp[i - 最小值]或dp[i - 最大值]是否
阅读全文
posted @ 2021-08-06 20:39 咕噜咕噜哈里
阅读(107)
评论(0)
推荐(0)
博客园
© 2004-2026
浙公网安备 33010602011771号
浙ICP备2021040463号-3