会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
╰追憶似水年華ぃ╮
时光真疯狂,我一路执迷于匆忙
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
2017年6月1日
理解01背包
摘要: 最近刚刚学习背包问题,挤时间先来总结一下自己理解的01背包问题。 背包问题属于组合优化问题,我翻阅过好多运筹学书籍发现好多书上都有它的身影,解决它的方法也不少:动态规划法、回溯法、分支界定法、贪心法。作为初学者水平有限,只能浅谈一些关于动态规划算法的认识。 首先看一下01背包问题的定义(定义形式多种
阅读全文
posted @ 2017-06-01 16:35 ╰追憶似水年華ぃ╮
阅读(277)
评论(0)
推荐(0)
2017年5月29日
hdu 1272 使用set和并查集
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272 这道题就是求图是不是连通无环,我觉得其实就是看看图是不是一棵最小生成树。 所以要是图满足条件,就必然有n个节点,n-1条边。但是题目中若只有 0 0一组数据也是可以的!!!!!这里WA了好多回。 所以我首先
阅读全文
posted @ 2017-05-29 08:40 ╰追憶似水年華ぃ╮
阅读(139)
评论(0)
推荐(0)
2017年5月28日
题目数据输入中间读入字符
摘要: http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1310&pid=1 科大oj上这道题在输入中间读入字符,开始用字符都怎么都不对,看了老师的程序发现用的是字符串。。。 顺便附下代码:
阅读全文
posted @ 2017-05-28 21:08 ╰追憶似水年華ぃ╮
阅读(159)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
公告