- 博客(2)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
原创 PAT_A_1013 Battle Over Cities
//http://www.patest.cn/contests/pat-a-practise/1013//题目的实际就是统计连通分量的个数#include #include #include using namespace std;int key[1001];int map[1001][1001];int map2[1001][1001];int vis[1001];int n,
2015-02-11 23:11:18 302
原创 动态规划——0-1背包问题
0-1背包问题状态转移方程 f[i][j] = Max{f[i-1][j],f[i-1][j-w[i]]+v[i]}其中 w[i] 为第i件物品的重量,v[i]为第i件物品的价值f[i][j] 表示 从前 i 件物品中选出若干件放到承重为 j 的袋子中所能达到的最大价值每件物品就只有两个状态:放与不放为了使价值最大化 我们要考虑第i件物品放不放进袋子中(放与不放有两个影
2015-02-06 21:20:09 451
java网络编程HttpsURLConnection
2015-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人