当前位置: 首页 > news >正文

学校后勤网站建设方案wordpress 新手

学校后勤网站建设方案,wordpress 新手,合肥seo网站排名,插画设计网站完全背包 完全背包的每件商品都有无限个,和01背包的一不同主要体现在遍历顺序上。为了保证每个物品仅被添加一次,01背包内嵌的循环是从大到小遍历。而完全背包的物品是可以添加多次的,所以要从小到大去遍历。 518. 零钱兑换 II 思路&#…

完全背包

完全背包的每件商品都有无限个,和01背包的一不同主要体现在遍历顺序上。为了保证每个物品仅被添加一次,01背包内嵌的循环是从大到小遍历。而完全背包的物品是可以添加多次的,所以要从小到大去遍历。

518. 零钱兑换 II

思路:每一种面额的硬币有无限个是完全背包问题。背包的容量为amount,物品的重量和价值都是硬笔金额。求组合数,
dp[j]表示容量为j时成立的组合数。

代码如下:

class Solution {public int change(int amount, int[] coins) {int[] dp=new int[amount+1];dp[0]=1;for(int i=0;i<coins.length;i++){for(int j=coins[i];j<=amount;j++){dp[j]+=dp[j-coins[i]];}}return dp[amount];}
}

377. 组合总和 Ⅳ

思路:本题与上一题的区别在于本题是求排列的个数。

如果求组合数就是外层for循环遍历物品,内层for遍历背包。
如果求排列数就是外层for遍历背包,内层for循环遍历物品。

代码如下:

class Solution {public int combinationSum4(int[] nums, int target) {int[] dp=new int[target+1];dp[0]=1;for(int j=0;j<=target;j++){for(int i=0;i<nums.length;i++){if(j>=nums[i]){dp[j]+=dp[j-nums[i]];}}}return dp[target];}
}

70. 爬楼梯 (进阶)

思路:dp[i]指爬到有i个台阶的楼顶,有dp[i]种方法。台阶可以重复使用-完全背包问题,从前往后遍历背包。求排列的个数,背包是外层循环。

代码如下:

import java.util.Scanner;
class Main{public static void main(String [] args){Scanner scan=new Scanner(System.in);int m,n;while (scan.hasNextInt()) {n=scan.nextInt();m=scan.nextInt();int[] dp=new int[n+1];dp[0]=1;for(int j=1;j<=n;j++){for(int i=1;i<=m;i++){if(j>=i) dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}
}
http://www.yayakq.cn/news/355394/

相关文章:

  • 做网站收费 优帮云做推广必须知道的网站
  • 网站建设美化中期报告公司网页设计免费
  • 深圳网站制作必荐祥奔科技上海哪家装修公司好
  • 网站开发客户需求文档开发一个聊天app
  • 北京欢迎你 网站建设一键生成短网址
  • 做网站深紫色搭配什么颜色做网站用什么cms
  • 特色美食网站建设策划书如何利用开源代码做网站
  • 做论坛网站需要什么备案网络营销的看法和理解
  • 纪实摄影网站推荐个人主页网页设计案例
  • 珍岛网站建设手机网站解决方案
  • 网站二级页面设计吉林教育网站建设方案
  • 医院网站建设哪家好wordpress设置配置文件报错
  • 哪些网站专门做康复科潍坊做网站多少钱
  • 买别人做的网站能盗回吗不懂的做网站
  • 音乐网站后台管理模板一个微信小程序要多少钱
  • 买了个网站后怎么做的做网站在哪里租服务器
  • 一学一做教育视频网站有哪些外贸网站建设怎么制作
  • 网站建设管理维护制度资阳优化团队平台
  • 贵州省住房和城乡建设厅网站人事教育栏玉环做网站
  • 医疗 企业 网站建设建设vip电影网站
  • godaddy服务器做网站石家庄网站建设策略
  • 建站视频wordpress ajax顶踩
  • 网站的站点建设分为android开发软件下载
  • 建设一个收入支出持平的网站工地模板
  • 河南南阳油田网站建设自己买个服务器做网站
  • 网站规划怎么做做网站好
  • .win域名做网站怎么样上海本土互联网公司
  • 群艺馆网站建设方案网站建设公司新员工培训ppt
  • 武威做网站网站建设合同模板下载
  • 网站排名英文wordpress 小影