摘要：
原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083 题目分析：通过读题发现我们只能往右边或者下边走，意味着“不走回头路”,就是说矩阵里面每个位置最多只会经过一次。其实... 阅读全文
摘要：
不妨先用最朴素的方法，针对每个物品是否放入背包进行搜索： // 输入int n, W;int w[MAX_N], v[MAX_N];// 从第 i 个物品开始挑选总重小于 j 的部分int rec(int i, int j) { int res; ... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意：肥鼠准备了 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 豆。仓库有 个房间。第 间房包含了 磅的 豆，需要 磅的猫粮... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目分析：题目是真的水，不难发现规律涉及斐波那契数列，就直接上代码吧。 代码如下： #include #include using namespace st... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 题目分析：其实仔细读题就会发现其中的规律， 其中；这是一个典型的斐波那契数列。 代码如下： #include using namespace std;int... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目分析：此题采用动态规划自底向上计算，如果我们要知道所走之和最大，那么最后一步肯定是走最后一排数其中一个，向上退，倒数第二步肯定走最后一排数对应的倒数第二... 阅读全文
摘要：
原题链接：http://poj.org/problem?id=3617 问题梗概：给定长度为 的字符串 ， 要构造一个长度为 的字符串 。起初， 是一个空串，随后反复进行下列任意操作。 从 的头部删除一个字符，加到 的尾部。从 的尾部删除一个字符，加... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099 思路分析：这道题的解法可以说是相当暴力了，但也有一些小坑，以下几点萌新们值得留意一下： 1. 仔细读题不难发现，枚举范围在 ... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 思路分析： 问题分析：这道题的递推关系非常类似斐波那契数列，由题意不难得到以下函数递推式： 4 \end{matrix}... 阅读全文
摘要：
原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133 题目分析：感觉这到第不应该被分到二级算法题，比 1091 要水的多。拿到题后就发现是一道区间贪心题，首先将线段按起... 阅读全文