摘要：
定义一个函数： 1.使用def关键字， def + 函数名 +（参数列表） 2.函数的内容由‘ ：’开始，由缩进结束 注意：由于python的变量没有类型，则不像c和c++那么样有参数类型 虽然，没有参数类型，但是在变量的运算过程中，如果变量所引用的值错误依旧会报错 知识点1. 参数 1.不可变类型 阅读全文
摘要：
在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。 每组第一行为n(n<=100)，表示有n堆石子，。 阅读全文
摘要：
0-1背包最后求可以装的最大价值 这道题最后求满足一定价值时需要的最少容积 （也就是在能填完海时消耗的最小体力，也就是剩余体力最大） 题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东 阅读全文
摘要：
分组背包是01背包的变形。 所解决的问题是，在多类物品中的每一类选出一个物品，在有限的容量内获得最大价值。 所注意的是3重for的顺序。在这里其实不用多讲，只要明白递归就可以了。 建议搜分组背包的博客，其实只要记住最后才是每一类中放还是不放物品即可。 例题： 通天之分组背包 题目背景 直达通天路·小 阅读全文
摘要：
题目背景 kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1...As1,B1 阅读全文
摘要：
题目描述 在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。 题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m= 阅读全文
摘要：
博客园 首页 新随笔 联系 订阅 管理 随笔 - 766 文章 - 1 评论 - 107 博客园 首页 新随笔 联系 订阅 管理 随笔 - 766 文章 - 1 评论 - 107 随笔 - 766 文章 - 1 评论 - 107 八.背包问题方案总数 八.背包问题方案总数 对于一个给定了背包容量、物 阅读全文
摘要：
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出 阅读全文
摘要：
水题：本想刷搜索的水题结果被模拟了。 题目描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号 阅读全文
摘要：
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文