day21 01包的初识 包:把解决一类问题的模块放在同一个文件夹里面-----包(一个包里面通常会含有_init_.py文件(python2里面必须有),但是后面的就没有要求一定要有了) 同样导入的时候有import和 from  import 两种 注意:凡是导入是带点的,点的左边必须是一个包模块,对于from import类型的来说,import后面不能带有点,(from glance import policy.api是错误会报错) 在pcharm的project里面建立了一个glanc…

最大报销额 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24042    Accepted Submission(s): 7336 Problem Description 现有一笔经费可以报销一定额度的发票.允许报销的发票类型包括买图书(A类).文具(B类).差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价…

当初学者最开始学习 dp 的时候往往接触的是一大堆的 背包 dp 问题, 那么我们在这里就不妨讨论一下常见的几种背包的 dp 问题: 初级的时候背包 dp 就完全相当于BFS DFS 进行搜索之后的记忆化查找. 背包问题 一 .   0 ~ 1 背包问题 实现一. return max ( rec ( i + 1, j ) , rec ( i + 1, j - cost[ i ]) + value[ i ]); //对第 i  件物品的选或者不选 记忆化.      这个是由于实现一产生的dp数…

俗话说的话 正难则反.,.  这个基本的思想都用不好的话 回家种田去吧. #include<cstdio> #include<string.h> #include<iostream> using namespace std; double minn(double x,double y) { if(y<x) return y; else return x; } int main() { int n,m; int w]; double p]; double dp];…

day21 02 包的进阶 1._init_.py文件的操作---导入包 根据day21 01 包的初识,建立的glance包,直接import glance后通过“包点包..点方法”是不能执行所要的方法的,必须通过在一层一层里面的_init_.py或者其他类似的文件做相对应的导入操作,才可以运行以下代码而不会报错: import glance glance.api.policy.get() 2.绝对路径导入 将建立的glance包放入新建的dir文件夹中,然后执行代码: from dir im…

hdu1864 01背包 题目链接 题目大意:一堆数,找到一个最大的和满足这个和不超过Q要学会分析复杂度! #include <cstdio> #include <cstring> #define MAX(a,b) (a>b?a:b) ; int dp[N],data[N]; float bound; int n,cnt; int main(){ char type; ],tprice; while(scanf("%f%d",&bound,&…

好好理解一下背包问题 从01包入手 内层的循环 是为了以后求解记录数据 因为只有一个取舍问题 所以只需要一层循环就可以 这里有三个背包 钱 积分 以及免费物品 那么 就需要三重循环 #include<stdio.h>#include<string.h>#define N 105int dp[N][N][10];int Max(int x,int y){ if(x>y) return x; else return y;}int main(){ int n,v1,v2,t; in…

先说说普通01包的状态问题吧 普通的01背包,在状态转移的过程中为了求出最优解,一定是遍历了所有的情况 然后再求的最优解.那么对于第k最优解问题,我们只需要再加一个维度,用来记录每一个状态k优解的状态就好了. 在普通背包过程中 每次的选举的状态为dp[i-1][j],dp[i-1][j-c[i]+w[i]  为了求解最优情况 我们一般是对这两个状态取最大值 然后依次遍历 得到最大值.那么,为了得到第k大的解,我们就需要另外使用数组来对两种状态的所有值记录下来 然后选取第k大的情况 上代码 #in…

在百度上搜到了nzx学长的题解orz 原题: 农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很明显,这是因为满足的牛会产更多的奶.但是,奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧.一只奶牛想要买一台Xbox 360来跑<光晕3>:另外一只奶牛想要一台任天堂Wii来跑<任天堂明星大乱斗X>:第三只奶牛想要在PlayStation 3上面玩<潜龙谍影4>,顺便还能看某些高画质的日本电…

Spring+springmvc+Mybatis整合案例 Version:annotation版 文档结构图: 从底层开始做起: 01.配置web.xml文件 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xm…