Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w ...
分类：
其他好文 时间：
2018-08-08 21:29:28
阅读次数：
166
#include#include#define maxn 105int a[maxn],dp[maxn],map[maxn][maxn],pre[maxn];int max(int x,int y){ return x>y?x:y;}void print(int p){ if(p==1)...
分类：
其他好文 时间：
2015-08-26 19:18:29
阅读次数：
106
题意：给定 n 个城市的有趣度，并给出可以从那些城市飞到那些城市。其中第一个城市即起始城市同样也作为终点城市，有趣度为 0，旅行途中只允许按有趣度从低到高旅行，问旅行的有趣度最大是多少，并输出旅行路径。我一开始读题的时候各种深井冰理解错想复杂，导致我一开始甚至认为第一个有趣度 0 代表的是第二个城市...
分类：
编程语言 时间：
2015-03-06 10:25:04
阅读次数：
201
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
Free DIY Tour
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3939 Accepted Submission(s): 1262
Problem Description
Weiwei is a ...
分类：
其他好文 时间：
2014-08-12 19:11:54
阅读次数：
318
dp： 1 //Accepted 300 KB 15 ms 2 //dp时用到了a[n+1]可是一直没把她赋值，WA了无数次 3 //dp[i]=max(dp[j]+a[i]) j 5 #include 6 #include 7 using namespace std; 8 cons...
分类：
其他好文 时间：
2014-08-07 18:26:31
阅读次数：
208
