动态规划:砝码的组合方案(2018届校招C/C++软件开发工程师)
来源:互联网 发布:java项目开发全过程 编辑:程序博客网 时间:2024/06/11 09:17
/*有1克、2克、3克、4克、...n克的砝码各一枚,请问能称出哪几种重量?每种重量各有几种可能的组合方案?(不考虑砝码相减的情况)*//*如有1克与2克砝码各一枚,那么可称出3种重量,每种重量的组合方案个数为{1,1},{2,1},{3,1} *//*实现函数:void fun(int* array, int length) *//*示例: *//* -输入:{1,2},2 输出: 3,{1,1},{2,1},{3,1} *//* -输出: {1,2,3},3 输出: 6,{1,1},{2,1},{3,2},{4,1},{5,1},{6,1} */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 102int main(int argc, char *argv[]){int n;int i, j,k;int dp[(MAX + 1)*MAX / 2][MAX];memset(dp,0,sizeof(dp));scanf("%d", &n);/*dp的初始化*/for (k = 0; k <= n; k++)dp[0][k] = 1;/*i表示称出的重量 , j表示某一时刻的n , dp[i][j]代表方案种类*/for (j = 1; j <= n; j++)for (i = 1; i <= (j + 1)*j / 2; i++){if (i < j)dp[i][j] = dp[i][j - 1];elsedp[i][j] = dp[i][j - 1] + dp[i-j][j-1];}for (i = 1; i <= (n + 1)*n / 2; i++)printf("(%d %d)\t",i,dp[i][n]);return 0;}
阅读全文
2 0
- 动态规划:砝码的组合方案(2018届校招C/C++软件开发工程师)
- 砝码组合问题用c语言实现
- 面试C语言软件开发工程师题
- BZOJ2302: [HAOI2011]Problem c|动态规划|组合数学
- [HAOI2011][BZOJ2302] problem C 组合数+动态规划
- 动态规划-砝码称重问题
- 动态规划 Problem C
- CF374/C(动态规划)
- 【C++】动态规划
- 动态规划C
- 破碎的砝码C语言代码
- C/C++面试软件开发工程师遇到的一道关于循环的笔记题
- C开发工程师
- 高性能计算技术研究中心 C/C++软件开发工程师
- [动态规划] 广联达2017校园招聘 软件开发工程师笔试题
- 高质量的C/C++编程【某市第九研究所嵌入式软件开发工程师面试题】
- c语言称重砝码
- POJ 1260 不同等级珍珠组合成最便宜的购买方案 动态规划
- javax.servlet.ServletException: Servlet.init() for servlet springMVC threw exception
- 加快gradle构建,提升开发效率,4分钟变20s,亲身体验
- C++ STL set和multiset
- 《Spring5官方文档》新功能
- 两个有序链表的合并
- 动态规划:砝码的组合方案(2018届校招C/C++软件开发工程师)
- Git学习笔记
- 一次从节点同步出错的解决
- 实现接口访问的HMAC-SHA1签名算法
- Xcode报referenced from错误的总结
- 短期内的努力目标
- 程序包 javax.servlet 不存在 解决办法
- ETL工具—kettle使用之二
- 为MySQL5.6加上5.7才有的sys库