 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
高手看一下用这个思路来解行不行DP 去的时候，对每个点只有两个方向到达该点选择最大的一个方向，记录下这个方向走过的‘*’ 走到终点的时候即选出了一条最大的路径，把该路径上的‘*’改为‘.’，再从终点走回来 用同样的方法选择‘*’最多的一条路径。 相当于贪心选择每次选‘*’最多的一条路径。 不知道这么想对不对，大牛门给回个信 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
