摘要:
单链表结构如下:两个节点 对象指针。 class Noderand{public: int m_value; Noderand * next; Noderand * rand; Noderand(int value);};Noderand::Noder... 阅读全文
posted @ 2020-02-10 21:02
jasmineTang
阅读(91)
评论(0)
推荐(0)
摘要:
题目:有一个整型数组A,代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌,规定玩家a先拿,玩家b后拿,但是每个玩家每次只能拿走最左或最右的纸牌, 请返回最后获胜者的分数。 思路:暴力递归,典型的“范围”上尝试的模型 上代码 #include #in... 阅读全文
posted @ 2020-02-10 18:48
jasmineTang
阅读(124)
评论(0)
推荐(0)
摘要:
背包问题指这样一类问题,题意往往可以抽象成:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 本文讲的是最基本的01背包问题。 有N件物品和一个容量为V的背包。第i件物品的费用(即体... 阅读全文
posted @ 2020-02-10 17:30
jasmineTang
阅读(124)
评论(0)
推荐(0)
摘要:
小朋友的益智玩具,就是把一些圈圈从a->移到c,小的在上面,大的在下面。问你怎么做。 下面是图解: 写成代码就是: 先上个好理解版本的代码 if(N==1) 为basecasevoid all(int N){ //开始位置:左->右 Left... 阅读全文
posted @ 2020-02-10 11:42
jasmineTang
阅读(66)
评论(0)
推荐(0)
摘要:
比如我有一个"abc" 那么全排列就是 abc acb bac bca cab cba, 如果是“aac”,那么就是 aac aca caa,而不是 aac aca aac aca caa caa. 递归:从左往右的模型。 C++... 阅读全文
posted @ 2020-02-10 08:13
jasmineTang
阅读(89)
评论(0)
推荐(0)

浙公网安备 33010602011771号