摘要： 这是LIS的变形，题意是求一个序列中去掉某个连续的序列后，能得到的最长连续递增序列的长度。 用DP的解法是：吧这个序列用数组a来记录，再分别用两个数组f记录以i结尾的最长连续递增序列的长度，g[i]记录以i开头的最长连续递增序列。然后像求DP求LIS一样遍历整个序列求出i前面所有小于a[i]的... 阅读全文

摘要： 题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长，所以最后要留至少1秒时间开始唱金歌劲曲，所以计算t-1时间内最多唱的歌... 阅读全文

摘要： 该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条... 阅读全文

摘要： rJava是Java通过JRI调用R所要安装的包。配置起来比较麻烦，我参考网上进行配置，使用rJava包中example里面的示例测试，控制台显示： Cannot find JRI native library! Please make sure that the JRI native libra... 阅读全文