- 博客(2)
- 收藏
- 关注
RSS订阅原创 最优子序列和 + 最优子矩阵和
//仅作为菜鸡的日常记录，如有错误请批评指正！最优子序列和题目描述给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。例如行矩阵0 -2 -7 0 -2 11 -4 13 -5 -2，最大子矩阵和为11+(-4)+13=20.输入数据多组测试数据，每组数据的第一行为一个整数 N (N<=100)，第二行包含N个整数，为行矩阵的N个元素，每个元素介于-127到127之间。输出数据最大子矩阵之和，每组对应一行。样例输入100 -
2021-11-10 20:58:32
316
原创 小明的打工计划（动态规划--两种方法）
小明的打工计划（仅作为菜鸡的记录）题目描述作为一个有很多游戏想买但囊中羞涩的大学生，小明决定在这个暑假开始打工赚钱。经过一段时间的寻找，他一共找到了n个打工的招聘广告，其中第i个打工的日期从li开始，到ri为止，一共付给他ci元钱。因为这些打工的时间都相互冲突，所以同一天小明最多参加一个打工，并且一个打工一旦开始，就必须一直工作到结束，不能中途退出。现在小明想要知道，这个暑假他打工最多能得到多少钱？输入数据第一行一个整数n(1≤n≤1000000)，表示招聘广告的数量。 接下来一共n行，每行3个整
2021-11-10 20:01:59
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人