- 博客(12)
- 收藏
- 关注
RSS订阅原创 EOJ 1163 【动态规划】 【背包】
/*题目链接*/题意：有N块饼干，每块饼干有相应的质量，尽可能的平分这些饼干给两个人。题目分析：题目要求尽可能的平分，可以转化为基本的01背包模型，取饼干质量和的一半作为背包的最大容量，然后用01背包求解即可。(01背包的具体内容参考EOJ 1113)AC代码：#include #include #include #include usi
2014-12-01 07:03:12
409
原创 EOJ 1113 【动态规划】 【背包】
/*题目链接*/题意：有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0题目分析：最基本的01背包，用f[i][j]表示状态：把前i个物品装到容量为j的包中所能得到的最大价值。第i个物品的体积为c[i]，相应的代价为w[i]，(w[i] = c[i])。分析：将“前i个物品装进容量为j的包中所得到的最大价值”这个子问题的求解，考虑第i个物品，则会有
2014-12-01 06:52:06
396
原创 EOJ 1825 【动态规划】
/*题目链接*/题意：有一个由正整数组成的三角形，如下： 1 2 3 4 5 6 7 8 9 10 ..... 从第一行开始向下走，每次只能向左下或者右下走一格，例如当前在5，下一步只能走到8或9。把沿途经过的数全部乘起来.如何走,使得个位数的积尽量大?题目分析：这题和18
2014-12-01 06:25:06
361
原创 EOJ 1824 【动态规划】
/*题目链接*/题意：有一个由正整数组成的三角形，如下： 1 2 3 4 5 6 7 8 9 10 ..... 从第一行开始向下走，每次只能向左下或者右下走一格，例如当前在5，下一步只能走到8或9。问如何走,使得结果的个位数最大，输出最大值。题目分析：这题和经典的数塔问题很像，唯一的区别就是答案不
2014-11-30 16:23:21
393
原创 EOJ 1823 【动态规划】 【记忆化搜索】
/*题目链接*/题意：有一个由正整数组成的三角形，如下： 1 2 3 4 5 6 7 8 9 10 ..... 从第一行开始向下走，每次只能向左下或者右下走一格，例如当前在5，下一步只能走到8或9。在走的过程中有一次随意走的机会，问如何走,使得这个和最大，输出最大值。题目分析：这题
2014-11-30 15:45:55
447
1
原创 EOJ 1499 【斐波那契数列】【矩阵快速幂】
题目链接：题意：给定一个3*N的网格，使用2*1的方块铺砖（方块可以旋转，铺的时候不能重叠），问有多少种铺满的方案。题目分析：这是2*N的铺砖问题的升级版，一样从递推的角度考虑。首先，当N为奇数时，3*N是奇数，所以用2*1的方块一定无法铺满。当N为偶数时，如果是2*N的网格，一次可用一个竖着的方块增加一个长度或者用两个横着的方块增加两个长度，对于3*N的网格，可以用、
2014-09-27 21:12:40
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人