会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
上一页
1
···
28
29
30
31
32
33
34
35
36
···
79
下一页
2019年9月23日
【杂题】【动态规划】【搜索】——洛谷P1441砝码称重
摘要: GO:传送门 搜索+动态规划问题。 参考自:这位大大的题解 搜索方面很简单,选出m个数即可,而在剩下的部分中选择几个数就比较难想。 那么我们用01背包来解决。 设dp[i][j]表示当前选第j个数,能否构成重量i。 dp[i][j]=dp[j-a[i]][j-1]||dp[i][j],而发现j只和j
阅读全文
posted @ 2019-09-23 16:56 Nelson992770019
阅读(124)
评论(0)
推荐(0)
编辑
上一页
1
···
28
29
30
31
32
33
34
35
36
···
79
下一页
公告