题意为从每行取一瓶花,每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行,第 j
列时所获得的最大审美价值动态转移方程:dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下:#includei...
分类:
其他好文 时间:
2014-04-30 00:17:20
阅读次数:
488
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-04-29 21:40:26
阅读次数:
564
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类:
其他好文 时间:
2014-04-29 21:00:23
阅读次数:
621
Network of SchoolsTime Limit:1000MSMemory
Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools
are connected to a computer n...
分类:
其他好文 时间:
2014-04-29 20:33:42
阅读次数:
567
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。
1 // 2 /.....
分类:
其他好文 时间:
2014-04-29 18:30:30
阅读次数:
518
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类:
其他好文 时间:
2014-04-29 16:22:00
阅读次数:
450
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找,传递...
分类:
其他好文 时间:
2014-04-27 18:40:01
阅读次数:
518