Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类：
编程语言 时间：
2014-05-08 18:31:51
阅读次数：
399
题目链接附上代码： 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector
&numbers, int target) ...
分类：
其他好文 时间：
2014-05-08 17:50:11
阅读次数：
253
在更新上面一道题的时候我就想，是不是还有一道打印路径的，果不其然啊。
这种题非常常见的，做法也很简单，我是用一个引用的vector来存，满足条件之后直接压入结果集中，当然也可以用数组之类的，都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响，当然可以用传值的方法来避免这个问题，但是那样子开销太大了（每次船建和销毁一个类对象，不是明智的选择）。那么就是要回退，那什么时候...
分类：
其他好文 时间：
2014-05-08 11:03:31
阅读次数：
248
写题解之前首先要感谢妹子。
比较容易的斜率DP，设sum[i]=Σb[j]，sum_[i]=Σb[j]*j，w[i]为第i个建立，前i个的代价。 那么就可以转移了。
备注：还是要感谢妹子。/**************************************************...
分类：
其他好文 时间：
2014-05-08 10:24:20
阅读次数：
260
一次通过： 1 public class Solution { 2 public int
romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类：
其他好文 时间：
2014-05-08 08:24:26
阅读次数：
233
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
链接：http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类：
其他好文 时间：
2014-05-07 23:57:32
阅读次数：
402
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736
Pocket Cube
Time Limit: 2 Seconds Memory Limit: 65536 KB
Pocket Cube is a 3-D combination puzzle. It is a 2 ×...
分类：
其他好文 时间：
2014-05-07 23:53:24
阅读次数：
709
简单：e sum of the squares of the first ten natural
numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten
natural numbers is,(1 + 2 ...
分类：
其他好文 时间：
2014-05-07 20:23:43
阅读次数：
338
