- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 Eclipse的安装(64位)
链接:https://pan.baidu.com/s/1UV_rhG7Ho5XqklbJ5zyFow 提取码:6qzz eclipse修改背景颜色主题 eclipse没有server选项怎么解决 如何通过Eclipse启动Tomcat-Run On Server Eclipse导入外部的Web项目,Run as 没有Run On Server选项 新建Java Web项目时,没有找到Dynamic Web Project ...
2021-04-22 18:01:39 172
原创 动态规划 III——D - Max Sequence
设想一下,所求的连续子序列肯定以某个元素结束,求出所有的“以某个元素结束的连续子序列的最大和b[j]”,再在所有的b[j]中取出最大值。
2016-07-28 10:48:14 522
原创 动态规划 III——C - Travel
本题思路:(1)在理清思路之前,首先要理清题意。而理清题意时,要注意涉及哪几个变化因素,并且要把文字转换成计算机语言来描述。 如本题,变化因素有:城市数量、旅游天数、过市费用、从市赚取得钱。计算机语言描述如下(结合题目给出的已有变量名): n表示城市数量,m表示旅游天数。结合例子,从城市i到城市j的费用可以表示成cost[i][j],至于要呆几天,过市的费用是不受影响的;第i天在城市j赚到的钱可以表示成inc[i][j],至于昨天从哪个城市来的,并不影响今天在这个城市赚的钱。 (2)理清题意之后,开始看问题
2016-07-26 11:18:09 411
原创 动态规划 III——B - Apple Catching
此题的思路是:用dp[i][j]表示人在前i个时刻移动j步,获得的最大苹果数(=上一刻获得的最大苹果数+此刻落下的苹果数)。上一刻获得的最大苹果数的状态表示,需由此刻的状态表示dp[i][j]来分析获得。 对于第i个时刻人的第j次转移,有两种情况: 1)还在原地。即人在第i-1个时刻时,已经转移了j次。 2)离开原地。即人在第i-1个时刻时,已经转移了j-1次。前i个时刻移动了j次。
2016-07-25 11:17:20 409
原创 动态规划 III——A - Railway tickets
//其实大概的中心思想是:车从起始站出发,每到一个站就要票价最优化。如何最优化,就是每到的一个站,就要从这个站前面所有的站(到起始站为止)的相互相邻两两距离(不超过L3)来判断取哪个票价。两两距离取票价的判断从后往前推。 //举个例子,比如我要的是2~6。 //起始站是2,第一步:车子到的第一个站首先是3,那我要取3到2的距离,与L1、L2、L3进行比较,取最少的票价,最优化。 //第二步:车子到的第二站是4,那我要取4到3的距离,与L1、L2、L3进行比较,取最少票价。然后我还要取3到2的最少票价,再与前
2016-07-25 09:05:11 722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人