2017 年 12月 23 日随笔档案 - JinxiSui

摘要：经典的背包问题贪心水题题意提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路经典的贪心水题尽量选大的 , 故倒序遍历即可为了防止重选故选择了谁就将谁的值记为 L + 1(... 阅读全文

posted @ 2017-12-23 22:23 JinxiSui 阅读(153) 评论(0) 推荐(0) 编辑

摘要：题目 Description 把字符串按照ASCII码序的从小到大排列出来。串的ASCII码序遵循如下递归定义： 1 两串的前n-1个字符相同，第n个字符ASCII码序小的排在前面； 2 只有两串的字符完全相同时，才有两串相等。字符... 阅读全文

posted @ 2017-12-23 10:21 JinxiSui 阅读(193) 评论(0) 推荐(0) 编辑

摘要：题目 Description 将1～n*n填入一个n*n的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。比如n=5时矩阵为： 13 14 15 16 1 12 23 24 17 2 11 22 ... 阅读全文

posted @ 2017-12-23 10:16 JinxiSui 阅读(339) 评论(0) 推荐(0) 编辑

摘要：递归之美 Description 将输入的一个字符串s逆序输出。编写函数recursive()完成程序: 原型：int recursive(); 功能：用递归的方法读取输入，并且逆序输出。函数的调用格式见“Append Code”... 阅读全文

posted @ 2017-12-23 10:11 JinxiSui 阅读(282) 评论(0) 推荐(0) 编辑

JinxiSui