摘要： 题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ... 阅读全文

摘要： 题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ... 阅读全文

摘要： 题目链接题意 ：给你一个字符串，让你删除或添加某些字母让这个字符串变成回文串，删除或添加某个字母要付出相应的代价，问你变成回文所需要的最小的代价是多少。思路 ：DP[i][j]代表的是 i 到 j 这一段位置变成回文所需的最小的代价。 1 //3280 2 #include 3 #include ... 阅读全文