题意为从每行取一瓶花，每瓶花都有自己的审美价值第 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
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
JAVA 枚举定义常用方法： 1、static Enum valueOf(Class
enum,String name) 返回指定name的枚举类型 2、Static Enum values[] 返回枚举常量集合package
com.rhythmk.filedemo;import java...
分类：
编程语言 时间：
2014-04-28 07:01:10
阅读次数：
575
typedef enum _MEMORY_INFORMATION_CLASS {
MemoryBasicInformation, MemoryWorkingSetList,
MemorySectionName}MEMORY_INFORMATION_CLASS;typedef str...
分类：
其他好文 时间：
2014-04-28 03:43:59
阅读次数：
573
