上一页 1 ··· 11 12 13 14 15
摘要: 最近刚刚学习背包问题,挤时间先来总结一下自己理解的01背包问题。 背包问题属于组合优化问题,我翻阅过好多运筹学书籍发现好多书上都有它的身影,解决它的方法也不少:动态规划法、回溯法、分支界定法、贪心法。作为初学者水平有限,只能浅谈一些关于动态规划算法的认识。 首先看一下01背包问题的定义(定义形式多种 阅读全文
posted @ 2017-06-01 16:35 ╰追憶似水年華ぃ╮ 阅读(277) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272 这道题就是求图是不是连通无环,我觉得其实就是看看图是不是一棵最小生成树。 所以要是图满足条件,就必然有n个节点,n-1条边。但是题目中若只有 0 0一组数据也是可以的!!!!!这里WA了好多回。 所以我首先 阅读全文
posted @ 2017-05-29 08:40 ╰追憶似水年華ぃ╮ 阅读(139) 评论(0) 推荐(0)
摘要: 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