2016 年 7月 2 日随笔档案 - Nickqiao

摘要：大意：给定一个图，求能连接所有点的最少权值和。分析：最小生成树Prim算法。一般用于顶点较少，边较多的稠密图。代码：#include #include #include #include #include using namespace std;const int I... 阅读全文

posted @ 2016-07-02 23:29 Nickqiao 阅读(218) 评论(0) 推荐(0) 编辑

摘要：题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是... 阅读全文

posted @ 2016-07-02 23:26 Nickqiao 阅读(89) 评论(0) 推荐(0) 编辑

摘要：分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文

posted @ 2016-07-02 23:22 Nickqiao 阅读(72) 评论(0) 推荐(0) 编辑

Nickqiao