分析：
1、当饭卡余额小于5元直接输出，不能购买菜了。
2、选出一种价值最大的菜最后购买，以尽可能使余额走到负数。
3、以余额减去5作为背包容量，因为只有接近5时，之后才能用来买最大的菜，除去最大菜的每种菜的价格作为价值和重量；以使所卖菜的价格尽可能接近5。
#include
#include
using namespace std;
int val[1001];
int dp[10...
分类：
其他好文 时间：
2015-04-27 23:49:55
阅读次数：
171
一、简单基础dp1、递推：hdu 2084 数塔 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 usi...
分类：
其他好文 时间：
2015-04-27 20:10:15
阅读次数：
123
动态规划：从新手到专家March 26, 2013 作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY.....
分类：
其他好文 时间：
2015-04-27 18:10:20
阅读次数：
169
首先上题目：
Human Gene Functions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2570 Accepted Submission(s): 1451
Problem Descript...
分类：
其他好文 时间：
2015-04-27 16:50:32
阅读次数：
145
题目描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的边的个数。写一个程序，求一颗二叉树中相距最远的两个节点之间的距离。
分析与解答：
根据相距最远的两个节点一定是叶子节点这个规律，我们可以进一步讨论。
对于任意一个节点，以该节点为根，假设这个根有K个孩子结点，那么相距最远的两个节点U和V之间的路径与这...
分类：
其他好文 时间：
2015-04-27 15:18:50
阅读次数：
104
A message containing letters from A-Z is being encoded to numbers using the
following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the total nu...
分类：
其他好文 时间：
2015-04-27 15:16:14
阅读次数：
124
problem：
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one ...
分类：
其他好文 时间：
2015-04-27 11:25:03
阅读次数：
120
分析：简单DP，转移方程dp[j]=max{dp[i]}+a[j];(0
#include
using namespace std;
__int64 dp[1001];
int a[1001];
int main()
{
int i,n,j;
__int64 max;
while(cin>>n && n)
{
for(i=0;i>a[i];
...
分类：
其他好文 时间：
2015-04-27 11:19:54
阅读次数：
100
problem：
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions...
分类：
其他好文 时间：
2015-04-27 11:18:37
阅读次数：
134
// uva1625 Color Length
// 这是好久之前在紫书(page 276)上看到的题目了
// 题目的意思是，给你两个长度分别为n和m的颜色序列(n,m<=5000)
// 都是由大写字母组成，要求按照顺序合并成同一个序列，即每次
// 可以把一个序列开头的颜色放在新序列的尾部
// 比如两个序列:GGBY 和 YRRGB至少有两种合并结果:
// GBYBRYRGB 和 YRR...
分类：
其他好文 时间：
2015-04-27 11:16:47
阅读次数：
93
