摘要:
题意:有n个石头,包含重量和价值,从中挑选最多k个石头做成一条项链,要求重量不大于W,求最大价值。思路:dfs.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2660View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream 阅读全文
摘要:
题意:给定一个n*n的矩阵,代表解决问题i到j的难度,前提是要解决越来越难的题,问最多能解决多少题。思路:dfs找出最大值。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2614View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <io 阅读全文