![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Shunfengyang
这个作者很懒,什么都没留下…
展开
-
分支界限法与优先队列发求解背包问题
#include <iostream>#include<queue>#define N 5#define W 10/*2 62 36 55 44 6测试用例另:solve1()为队列式分支界限法求解结果solve2()为优先队列式分支界限法求解结果*/using namespace std;class Pack{ public: ...原创 2018-10-23 17:51:32 · 725 阅读 · 0 评论 -
leetcode题目----简化路径
leetcode简化路径题目思路代码题目以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠...原创 2019-09-03 17:14:48 · 242 阅读 · 0 评论