摘要：
题意：手机九宫格锁，共9个数，然后给出规定，只能用给定的n个数做密码，求不同的锁屏方法有几种对于一个点可以走向其他相邻8个方向，对于中间有相互隔开的情况，例如1到3，如果2已经访问过，那么方案是可行的，输出所有锁屏方案路径要点：可以DFS或直接排列判断，排列的话主要的... 阅读全文
摘要：
题意：买债券，总共n种债券，分别给出价格和收益，给出本金和年数，每年的本金都会改变，问最后本金加收益的和要点：很明显的完全背包问题，只要每次改变本金就可以，但这里有个问题就是数目过大，直接开数组会爆内存。题目中说本金和债券的价格都是1000的倍数，所以开数组时可以压缩... 阅读全文