Python01

  • 函数的写法:def+函数的名字:
    def funcName():

    return …
       def:标识
    有冒号就要缩进一个tab
  • 类的写法:class className(object):
      class:标识
      className:类名
    e.g.输入一个数字,返回这个数字的平方
    在这里插入图片描述
    在Python中所有的函数都有返回值,如果没有给予return,则默认返回出none,如果给予了则返回给予的值。
    • for循环
      e.g.写个进度条
      在这里插入图片描述
    • 导入库,import 库名
    • for循环,如果计数的情况则使用
      range的区间是一个前闭后开
      range(start,end,[step])
      “\r”:回到顶点
  • 格式化输出
      3.1 “%”“%()”
      “%d”:后接类型
      “%f”后接浮点
      “%s”后接字符串
    3.2{}→format() 它可以直接传入任何类型,然后格式化输出
    • print 控制台(terminal)打印
        4.1 end以什么方式结尾,默认以换行符“\n”
        4.2 flush刷新缓冲区
    • 定义类

    object 不是一个参数
    • 定义类只有两类:
        使用标识符class className(object):
        重写 __init__函数,但需记住,一定要打上一个“self”标记,防止以后函数名相撞,或者,其中会含有多个变量,多个函数那么就需要使用self区分
      class Student(object):
      def init(self,name):
      多个打印用","进行分隔.
      print(name)
      Student(100)
        e.g.
      输入两个数,打印这两个数的差,和,乘,除,整除,取余
      在这里插入图片描述
      输入一个年龄,如果年龄大于18可观看动作片,小于18只能看动画片
      在这里插入图片描述
      • 调用类的功能使用“.” name.funcl()
        e.g.定义3个函数,第一个函数:年龄判断 <18 ,18<40,40>
        第二个函数:性别判断: 男,女,未知
        第三个函数:打印 (年轻,中年,老年)和性别
        在这里插入图片描述
          类中的函数可以有自己的参数,当想共享这个参数的时候,就打上“self”的印记。
        e.g.判断一个数字是不是素数
        num: int类型的数字
        在这里插入图片描述
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python实现的01背包问题有两种常见的方法,一种是动态规划,一种是回溯算法。 动态规划方法使用一个二维数组来存储状态,其中dp[i][j]表示在前i个物品中选择一些物品放入容量为j的背包中的最大价值。首先对数组进行初始化,然后通过递归的方式计算出dp[i][j]的值,最后返回dp[n][w]即可得到最大价值。具体的实现代码如下所示: 另一种方法是回溯算法,回溯算法通过不断地尝试放入或不放入物品来搜索最优解。在回溯过程中,需要维护当前已经放入背包的物品重量curW和物品价值curV,以及记录最优解的变量bestV和bestx。具体的实现代码如下所示: 根据你提供的引用内容,可以看出你所提到的代码示例中分别是使用了动态规划和回溯算法来解决01背包问题。其中,第一个示例是使用动态规划方法实现的,第二个示例是使用回溯算法实现的。你可以根据自己的需求和喜好选择其中的一种方法来解决问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [Python 01背包问题——用动态规划、回溯解决](https://blog.csdn.net/qq_42533927/article/details/121939579)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [01背包问题(python)](https://blog.csdn.net/qq_51167531/article/details/123216265)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值