会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
愉也
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2018年8月12日
codevs 1155 金明的预算方案 - 背包
摘要: 题目地址:http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元
阅读全文
posted @ 2018-08-12 15:03 愉也
阅读(159)
评论(0)
推荐(0)
2018年8月11日
动态规划之背包问题 - 01背包+完全背包+多重背包
摘要: 01背包 有n种不同的物品,每种物品分别有各自的体积 v[i],价值 w[i] 现给一个容量为V的背包,问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个, 完全背包即物品不记件数,可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了,明天
阅读全文
posted @ 2018-08-11 22:14 愉也
阅读(400)
评论(0)
推荐(0)
2018年8月9日
快速幂 + 矩阵快速幂
摘要: 快速幂 矩阵快速幂 模板! (自己敲了一遍 只是感觉有些乱 就把ff的记上 [应用](矩阵快速幂 4267: 二元数列 题目描述 已知:输入x0,y0,a,b,c,d,n输出xn,yn对20181225取模的结果 输入 输入x0,y0,a,b,c,d,n 输出 输出xn,yn对20181225取模的
阅读全文
posted @ 2018-08-09 16:36 愉也
阅读(274)
评论(0)
推荐(0)
上一页
1
2
3
公告