╰追憶似水年華ぃ╮

摘要： 最近刚刚学习背包问题，挤时间先来总结一下自己理解的01背包问题。 背包问题属于组合优化问题，我翻阅过好多运筹学书籍发现好多书上都有它的身影，解决它的方法也不少：动态规划法、回溯法、分支界定法、贪心法。作为初学者水平有限，只能浅谈一些关于动态规划算法的认识。 首先看一下01背包问题的定义（定义形式多种 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272 这道题就是求图是不是连通无环，我觉得其实就是看看图是不是一棵最小生成树。 所以要是图满足条件，就必然有n个节点，n-1条边。但是题目中若只有 0 0一组数据也是可以的！！！！！这里WA了好多回。 所以我首先 阅读全文

摘要： http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1310&pid=1 科大oj上这道题在输入中间读入字符，开始用字符都怎么都不对，看了老师的程序发现用的是字符串。。。 顺便附下代码： 阅读全文