题意：给一个方阵，求从左上角出到右下角（并返回到起点），经过每个点一次不重复，求最大获益（走到某处获得改点数值），下来时每次只能向右或向下，反之向上或向左。
俩种解法：
1 费用流法：思路转化：从左上角流出2的流量，（表示走俩条路），归于右下角，可以走就有边（右和下），权为负的费用，源点连起点，汇点连终点，流量为2. 除源汇外所有点一分为2，Y向X对应点有流量1的边，之前边为X到Y的（原图）...
分类：
编程语言 时间：
2014-07-29 14:40:38
阅读次数：
310
Java报表-财务主题-EVA经济附加
Java报表-财务主题-F计分模型
Java报表-财务主题-Z-score分析模型
Java报表-财务主题-巴萨利分析模型
Java报表-财务主题-杜邦分析模型
Java报表-财务分析-利润结构分析
Java报表-财务分析-帕里普分析模型Java报表-现金流量表
Java报表-现金流量分析
Java报表-销售主题-top10员工分析
Jav...
分类：
编程语言 时间：
2014-07-14 17:25:49
阅读次数：
383
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
