免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26110 Accepted Submission(s): 8905
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-10-15 01:22:49
阅读次数：
340
这是一个在面试中出现概率很高的一道题目，就拿我来说吧，面试了5家公司中，两家公司问了这道题目，可见，这道题目是非常经典的。 解题思想也不是很难，我熟悉的有；两种解题办法： 1. 一直连加，终止当前序列的条件是连加的和是负数 因为，一个数加上一个负数之后肯定是没有原来的数值大，所以，这肯定是没有意义的，最终，我们利用这个思想得到如下的解法。 函数声明：ll D...
分类：
编程语言 时间：
2014-10-14 15:53:09
阅读次数：
172
POJ 2836 Rectangular Covering铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。3.4熟练掌握动态规划状态压缩DP先预处理数据，将n个点两两组合形成n * (n-1) / 2个矩形，计算每个矩形的面积和内部点个数。接着利用预处理数据来枚...
分类：
其他好文 时间：
2014-10-13 20:36:57
阅读次数：
193
贪心法（ Greedy algorithm），又称贪心算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
1. 基本概念
贪心算法与动态规划的不同在于它每对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。
所谓贪心算法是指，在对问题...
分类：
编程语言 时间：
2014-10-13 19:44:47
阅读次数：
547
题目大意：给定n*n的国际象棋棋盘，在上面放k个国王，要求国王之间互不攻击，求方案数
n
状压DP，将每一行的方案二进制压成一维，令f[i][j][k]为第i行用去j个国王状态为k的方案数，然后状态转移如下：
f[i][j][k]=Σf[i-1][j-digit[k]][l]
其中l&k=0,l>>1&k=0,l
暴力转移即可
记得开long long
#include
#inc...
分类：
其他好文 时间：
2014-10-13 16:30:09
阅读次数：
221
动态规划方法通常用来求解最优化问题，这些问题有很多种解，但我们希望寻求最优解。 满足两个条件既可以使用动态规划1.具有最优子结构 2.子问题重叠至于这两点是什么意思？先看个问题现在有个钢筋长度和价格对应的表，问：给你个长度为n的钢筋怎么卖最划算？ 长度...
分类：
编程语言 时间：
2014-10-13 00:28:38
阅读次数：
297
哈利波特
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Harry 新学了三种魔法，他可以用第一种魔法把 a
克的沙子变成 b 克金属，可以用第二种魔法把 c 克金属变成 d 克金子，可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴，但是Ron和Hermione有个分歧...
分类：
其他好文 时间：
2014-10-12 18:50:38
阅读次数：
253
题目链接：http://poj.org/problem?id=1458思路： 经典的最长公共子序列问题，使用动态规划解题。代码：#include #include using namespace std;const int MAX_N = 200 + 10;int dp[MAX_N][MAX_N]....
分类：
其他好文 时间：
2014-10-11 02:14:34
阅读次数：
201
动态规划class Solution: # @param triangle, a list of lists of integers # @return an integer def minimumTotal(self, triangle): depth=len(tr...
分类：
其他好文 时间：
2014-10-10 20:59:14
阅读次数：
202
