2018年6月13日
课堂作业
摘要： 一、七巧板着色问题 #include <iostream> using namespace std; //三角板个数 const int n=7; //邻接矩阵表,用来判断是否相邻 const int data[n][n] = { {0,1,0,0,1,0,1}, {1,0,0,1,0,1,0}, 阅读全文
posted @ 2018-06-13 21:58 buerdepepeqi 阅读(251) 评论(3) 推荐(1) 编辑
DP———5.拣馅饼（记忆化搜索，得到最大值）
摘要： 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。 阅读全文
posted @ 2018-06-13 21:28 buerdepepeqi 阅读(128) 评论(0) 推荐(0) 编辑
DP———4.完全背包问题（容量为V的背包可装最大价值的问题）
摘要： Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32435 Accepted Submission(s): 16079 Pr 阅读全文
posted @ 2018-06-13 21:14 buerdepepeqi 阅读(189) 评论(0) 推荐(0) 编辑