G_Tlover的博客

声明各个变量的含义，便于理解代码 bag：表示背包的空间 n：表示商品的数量 w[3]=｛0，3，1}存放每个商品占据空间 ,空出第一个位置，使得下标从1开始 v[3]=｛0，2，5}存放每个商品占有价值 ,空出第一个位置，使得下标从1开始 dp[bag]数组表示当前背包的容量，代码初始空间为0 #include<iostream>v #include<cstring> u...

约瑟夫问题 #include<iostream> #include<cstring> #define N 50 using namespace std; int circle[N]; int main() { int n,m;//n表示总人数，每隔m个人出队一个人 while(cin>>n>>m) { int num=0;//n...

目的：快速幂的目的就是减少运算次数，快速算出X的N方。 推演：求解26 1.一般方法 利用for循环6次 2x2x2x2x2x2，算出结果64 ，运算了6次。 2.采用快速幂 （2x2）x(2x2) x(2x2) 一共运算了2次，比第一种方法少运算了4次。 快速幂的思想来自这种结合相乘，接下来看实例分析。 实例分析：求解215 基础知识：（Xa）x（Xb）=（Xa+b） 15的二进制：0 1 1 ...