会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
多一份不为什么的坚持
博客园
首页
新随笔
联系
订阅
管理
2016年7月17日
01背包问题
摘要: 问题描述:现有背包容量s,有物品n个,其重量和价值分别是w[i],p[i],算出可以装的最大价值。 状态转移方程:c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码:
阅读全文
posted @ 2016-07-17 14:50 多一份不为什么的坚持
阅读(208)
评论(0)
推荐(0)
编辑
码农谷--将一个英文语句以单词为单位逆序排序/小码农挑选资源的方案数--未提交
摘要: 1、代码: 2.代码: 昨天做的码农谷的比赛,感觉好坑,提交的时候只有一次机会,跟acm不一样,并且好像每个题都有单独的时间,结果导致两个题写出来都没能提交成功。
阅读全文
posted @ 2016-07-17 14:41 多一份不为什么的坚持
阅读(494)
评论(0)
推荐(0)
编辑
公告